http://softtime.ru/cpphttp://softtime.ru/cpp/read.php?id_forum=1&id_theme=371#post2323Исходный массив разбивается на n частей , в каждую из которых попадают элементы с шагом n, начиная от от 0,1,...,...Быстрая СОРТИРовкаTue, 22 May 2007 11:28:50 +0300mefestofelhttp://softtime.ru/cpp/read.php?id_forum=1&id_theme=371#post2321что такое сортировка шелла?Быстрая СОРТИРовкаTue, 22 May 2007 05:40:13 +0300alex19921992http://softtime.ru/cpp/read.php?id_forum=1&id_theme=371#post2320Попробуйте 'быструю сортировку': void Sort(int in[], int m, int n) { int i,j,res; if (m"=n) return; for(i=m, j=n, res=1;i"j;res"0?j--:i++)...Быстрая СОРТИРовкаTue, 22 May 2007 00:30:18 +0300mefestofelhttp://softtime.ru/cpp/read.php?id_forum=1&id_theme=371#post2318heapsort - пирамидальная сортировка основанная на составлении бинарного дерева... дальнейшие описания для меня непонятны. "Тоже не понятно по сравнению с...Быстрая СОРТИРовкаMon, 21 May 2007 18:31:04 +0300alex19921992http://softtime.ru/cpp/read.php?id_forum=1&id_theme=371#post2316" heapsort Выкладывайе, посмотрим на него "тоже не понятно Тоже не понятно по сравнению с теми методами что я привел?...Быстрая СОРТИРовкаMon, 21 May 2007 18:03:25 +0300mefestofelhttp://softtime.ru/cpp/read.php?id_forum=1&id_theme=371#post2312есть еще heapsort но про него мне тоже не понятноБыстрая СОРТИРовкаMon, 21 May 2007 14:52:52 +0300alex19921992http://softtime.ru/cpp/read.php?id_forum=1&id_theme=371#post2311 if (j"low) quicksort (j,low); Тут точно ошибка. Не может j стать меньше low.Быстрая СОРТИРовкаMon, 21 May 2007 13:49:09 +0300oleg_alexeevhttp://softtime.ru/cpp/read.php?id_forum=1&id_theme=371#post2308- сортировка вставками - вставка погружением - сортировка Шелла - обменная сортировка - Шейкер-сортировка - сортировка подсчетом - сортировка рекурсивным...Быстрая СОРТИРовкаSun, 20 May 2007 22:21:05 +0300mefestofelhttp://softtime.ru/cpp/read.php?id_forum=1&id_theme=371#post2295непонятна строка: while (i"=j); тут у нас цыкл ниче не делает, так как стоит точка с запятой. если и меньше...Быстрая СОРТИРовкаSun, 20 May 2007 16:58:14 +0300alex19921992http://softtime.ru/cpp/read.php?id_forum=1&id_theme=371#post2292Имеется код быстрой сортировки: #include "iostream.h" #include "conio.h" #include "stdio.h" int array; //massiv void quicksort (long high, long low)...Быстрая СОРТИРовкаSun, 20 May 2007 14:44:01 +0300beginner-c++http://softtime.ru/cpp/read.php?id_forum=1&id_theme=371#post2235Я написал не вполне верно. Там a сохраняется во временную переменную, и иногда делается обмен с ней. Но суть в...Быстрая СОРТИРовкаFri, 11 May 2007 13:43:40 +0300oleg_alexeevhttp://softtime.ru/cpp/read.php?id_forum=1&id_theme=371#post2231но вдруг a например, наименьший элемент? что тогда?Быстрая СОРТИРовкаFri, 11 May 2007 11:51:09 +0300alex19921992http://softtime.ru/cpp/read.php?id_forum=1&id_theme=371#post2230Принцип быстрой сортировки (quicksort) без кода: 1. В исходном массиве выбираем некий элемент a (в самом простом случае i -...Быстрая СОРТИРовкаFri, 11 May 2007 09:32:14 +0300oleg_alexeevhttp://softtime.ru/cpp/read.php?id_forum=1&id_theme=371#post2226"Быстрая" - имеется ввиду название алгоритма или небольшой быстрый код? Я бы воспользовался обычной "пузырьковой" сортировкой, которую проходят на информатике:...Быстрая СОРТИРовкаThu, 10 May 2007 17:00:43 +0300Фитчhttp://softtime.ru/cpp/read.php?id_forum=1&id_theme=371#post2225Не подскажете, как сделать быструю сортировку массива целых чисел? тока не надо ссылки мне давать и примеры кода! в инете...Быстрая СОРТИРовкаThu, 10 May 2007 16:29:35 +0300alex19921992