Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 28.03.2013, 07:15   #21
Smitt&Wesson
Старожил
 
Аватар для Smitt&Wesson
 
Регистрация: 31.05.2010
Сообщений: 13,964
По умолчанию

Попробуйте вот этот код. На сегодняшний день, самая быстрая сортировка:
Код:
// Рекурсивный метод сортировки - QuickSort
void __fastcall TForm1::qsort(int* array, int lo, int hi)
{
  int h, l, p, t;
  if (lo < hi) {
    l = lo;
    h = hi;
    p = array[hi];
    do
    {
      while ((l < h) && (array[l] <= p)) l++;
      while ((h > l) && (array[h] >= p)) h--;
      if (l < h)
      {
        t = array[l]; array[l] = array[h]; array[h] = t;
      }
     } while (l < h);
     t = array[l]; array[l] = array[hi]; array[hi] = t;
     qsort( array, lo, l-1 );
     qsort( array, l+1, hi );
    }
}
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder
Smitt&Wesson вне форума Ответить с цитированием
Старый 28.03.2013, 07:18   #22
Fanyuus
Форумчанин
 
Аватар для Fanyuus
 
Регистрация: 07.05.2011
Сообщений: 169
По умолчанию

Так, надо его ещё осознать.
Большое спасибо, Smitt&Wesson!
Fanyuus вне форума Ответить с цитированием
Старый 28.03.2013, 07:26   #23
Smitt&Wesson
Старожил
 
Аватар для Smitt&Wesson
 
Регистрация: 31.05.2010
Сообщений: 13,964
По умолчанию

Цитата:
Сообщение от Fanyuus Посмотреть сообщение
Так, надо его ещё осознать.
Большое спасибо, Smitt&Wesson!
Кстати, в качестве примера, сравнение времени сортировки различными методами.
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder
Smitt&Wesson вне форума Ответить с цитированием
Старый 28.03.2013, 07:29   #24
Fanyuus
Форумчанин
 
Аватар для Fanyuus
 
Регистрация: 07.05.2011
Сообщений: 169
По умолчанию

Всё, поняла. То были не плохие числа, а рекурсивный вызов функции.
Вот.)
Fanyuus вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Алгоритм сортировки BarsRus Помощь студентам 3 03.06.2010 16:11
Самый быстрый вид сортировки массива Warnes Свободное общение 42 06.12.2009 16:02
самый быстрый метод сортировки, который расположит в порядке возврастания 50.000 чисел типа real Rusl92 Помощь студентам 8 21.11.2009 20:50
Быстрый алгоритм для вычисления синуса RIO Помощь студентам 10 17.12.2007 14:33
Предложите самый быстрый алгоритм! Gambler Общие вопросы Delphi 6 26.12.2006 22:44