Цитата Michael:
|
это не одна итерация из пузsрьковой сортировки »
|
имхо это какой то странный вариант пузырьковой сортировки. про глупую первый раз слышу.
А линейная сортировка это когда в массиве ищется самый большой (маленький) элемент и он обменивается с первым элементом массива. Затем тоже самое но ищется не с первого элемента а со второго и меняется с ним же и так далее третий, четвертый до последнего элемента.
пример в итерациях
0. 1 5 0 2 6
1. 6 5 0 2 1
2. 6 5 0 2 1
3. 6 5 2 0 1
4. 6 5 2 1 0
