Алгоритм 'пузырька'.
Проходим по массиву, каждый раз просеивая наименьший элемент оставшегося множества так, что он 'всплывает' на соответствующий его 'весу' уровень. То есть сравниваем нижний элемент с предыдущими, при необходимости производя обмен. Не буду зацикливаться на этом известнейшем и 'чрезвычайно быстродействующем' методе k;-))))
Анализ
| Число сравнений: | ( n2 - n ) / 2 | ||
| Количество пересылок | |||
| минимальное: | 0 |
||
| среднее: | ( n2 - n ) * 3 / 4 |
||
| максимальное: | ( n2 - n ) * 3 / 2 |
Программа на Паскале
