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

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

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

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

Ответ
 
Опции темы Поиск в этой теме
Старый 24.03.2011, 21:14   #1
nurgayin
 
Регистрация: 24.03.2011
Сообщений: 4
Сообщение Быстрая сортировка в C++

Привет всем!
Нужен исходник программы на C++, которая быстро сортирует одномерный массив по возрастанию его элементов и который прост в написании.
Заранее всем спасибо!

Последний раз редактировалось nurgayin; 24.03.2011 в 21:27.
nurgayin вне форума Ответить с цитированием
Старый 24.03.2011, 21:36   #2
Hacker19_90
Delphi Warrior
Старожил
 
Аватар для Hacker19_90
 
Регистрация: 15.08.2008
Сообщений: 2,502
По умолчанию

Метод пузырька?
Код:
do
{
    flag = 0;
    for(i = 0; i < (count - 1); i++)
    {
         if (massiv[i] > massiv[i+1])
         {
              flag = 1;
              temp = massiv[i];
              massiv[i] = massiv[i+1];
              massiv[i+1] = temp;
         }
     }
} while (flag == 1);
Mess with the best, die like the rest. (с) Hackers
Лабораторные, курсовые на Delphi\Pascal\C++
ya.flex-freelance@yandex.ru Icq - 636-954-303
Hacker19_90 вне форума Ответить с цитированием
Старый 24.03.2011, 21:43   #3
nurgayin
 
Регистрация: 24.03.2011
Сообщений: 4
По умолчанию

Спасибо!
А это считается быстрой сортировкой? Просто, у меня задание такое, использовать быструю сортировку.
nurgayin вне форума Ответить с цитированием
Старый 24.03.2011, 22:34   #4
onewho
Форумчанин
 
Регистрация: 29.09.2010
Сообщений: 636
По умолчанию

http://ru.wikipedia.org/wiki/Quicksort
реализацию самой процедуры гуглите.
если можно стандартную использовать - так вот:
http://www.cplusplus.com/reference/c...cstdlib/qsort/ и пример есть.


"и который прост в написании."
сори недочитал.
ну по мне так qsort() проще всего)) (если готовую использовать конечно) и другие по-моему вообще не актуальны, кроме единичных случаев..
onewho вне форума Ответить с цитированием
Старый 25.03.2011, 19:15   #5
nurgayin
 
Регистрация: 24.03.2011
Сообщений: 4
По умолчанию

Спасибо большое!
nurgayin вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Быстрая сортировка Neitrosha Помощь студентам 0 07.12.2010 19:40
||-я Быстрая сортировка. С++ Mick_14 Помощь студентам 0 26.10.2010 14:52
быстрая сортировка настолько быстрая Serg12 Помощь студентам 8 28.03.2010 21:31
Быстрая сортировка Syltan Общие вопросы C/C++ 7 18.09.2009 17:35
быстрая сортировка ГРИГОРИЙ-кореш Помощь студентам 1 16.04.2009 18:13