Використовуйте сортування підрахунком, щоб упорядкувати список рядків, пов’язаних із цілими числами. Якщо два рядки пов’язані з одним і тим самим цілим числом, вони мають бути надруковані у своєму початковому порядку, тобто ваш алгоритм сортування має бути стабільним.
Підрахункове сортування не працює з десятковими значеннями. Він призначений для сортування цілочисельних значень. Підрахункове сортування неефективне, якщо діапазон значень, що сортуються, дуже великий. Сортування підрахунком не є алгоритмом сортування на місці.
Метод sort() є загальним. Він лише очікує, що значення this матиме властивість length і властивості з цілочисельним ключем. Хоча рядки також подібні до масиву, цей метод не підходить для застосування до них, оскільки рядки незмінні.
Функція sorted() повертає відсортований список зазначеного ітерованого об’єкта. Ви можете вказати порядок зростання або спадання. Рядки відсортовані за алфавітом, а числа впорядковані числово. Примітка. Не можна сортувати список, який містить І рядкові значення, І числові значення.
Стандартним способом сортування масиву покажчиків на рядки в C є викликати бібліотечну функцію qsort (історично реалізовано шляхом швидкого сортування); одним із параметрів функції qsort є функція strcmp для порівняння рядків.
За обставин, коли діапазон вхідних елементів можна порівняти з кількістю вхідних елементів, підрахункове сортування є особливо ефективним, оскільки воно виконує сортування за лінійний час, що може бути перевагою перед іншими алгоритмами сортування, такими як швидке сортування.