Сортировка чисел (символов)
При обработке числовой или символьной информации может требоваться или быть эффективна ее предварительная сортировка.
Наиболее часто используются следующие методы сортировки: по индексам, BUBBLE ("пузырька") и SHELL (Шелла). Наиболее простой из них – первый, наиболее эффективный в общем случае – третий и высокоэффективный для сортировки незначительно измененных ранее сортированных массивов – второй.
Ниже приводятся алгоритмы и программная реализация этих методов. Для данных, заданных в строке 95 программ (22 числа), число сравнений, необходимых для выполнения сортировки чисел, составляет при применении метода по индексам – 231, метода BUBBLE – 169 и метода SHELL – 105.
Алгоритм и программа метода сортировки по индексам приведена на рисунке 2.5.
1
Пуск
Ввод M, M – число чисел
A(i),
5 Да
A(i)<= A(k)
Нет
B = A(i): A(i)= A(k)
A(k)=B
Вывод A(i), Рисунок 2.5 –Алгоритм программы метода сортировки по индексам
Останов
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 | 51 | 52 | 53 | 54 | Поиск по сайту:
|