Линейная сортировка одномерного массива.

Компьютерный форум OSzone.net (http://forum.oszone.net/index.php)

- Программирование и базы данных (http://forum.oszone.net/forumdisplay.php?f=21)

- - Линейная сортировка одномерного массива. (http://forum.oszone.net/showthread.php?t=142981)

Michael

18-06-2009 23:20 1146338

Линейная сортировка одномерного массива.

Здравствуйте.
Подскажите пожалуйста алгоритм линейной сортировки одномерного массива, а то что-то никак найти его не могу. Или это обычная глупая сортировка?

Код:

void sorting_stupid(int arr[], int arr_size)

{

        int i,temp;

        i=0;

        while (i<(arr_size-1))

        {

                if (arr[i]>arr[i+1])

                {

                        temp=arr[i];

                        arr[i]=arr[i+1];

                        arr[i+1]=temp;

                        i=0;

                }

                else

                        i++;

        }

        return;

}

Спасибо.

lxa85

19-06-2009 00:36 1146398

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

Michael

19-06-2009 08:24 1146495

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

Alan85

19-06-2009 18:18 1146974

Цитата:

Цитата 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-06-2009 19:33 1147043

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

Время: 16:23.