Теория

lxa85 · Отправлено: **00:36, 19-06-2009** | #2

Michael, У вас приведена одна итерация из метода сортировки пузырькем.
Я не уверен, что значит "линейная сортировка"?
Запросы к Google: Сортировка Метод Пузырька
Сортировка Метод Шелла
алгоритм сортировки массива
Поиск готовых решений на codenet, MSDN, Попробуйте найти BaseC++ - базу алгоритмов C++.

Michael · Отправлено: **08:24, 19-06-2009** | #3

lxa85, нет, это не одна итерация из пузsрьковой сортировки, это именно так называемая глупая сортировка. Смысл состоит в том, что мы сравниваем текущий элемент массива со следующим. Если следующий больше текущего, то производится обмен значений и возврат в начало цикла. Собственно поэтому и называется "глупая сортировка".

Alan85 · Отправлено: **18:18, 19-06-2009** | #4

Цитата 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

lxa85 · Отправлено: **19:33, 19-06-2009** | #5

Michael, да, согласен, сортировка полная. (Я пропустил оператор i=0; возвращающий в начало)
Alan85, Это Сортировка выбором
Предлагаю оттолкнуться от Категория:Алгоритмы_сортировки