С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

Сортировка двунаправленного линейного списка по алгоритму Хоара - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Монотонная последовательность http://www.cyberforum.ru/cpp-beginners/thread164493.html
Не могу сообразить как реализовать на С++ эту задачу: Дана последовательность целых чисел и требуется проверить будет ли она монотонно возрастать/убывать? Пожалуйста, подскажите кто может.
C++ массив и матрица Всем привет! Если кто знает как решить то помогите потому что у меня не получается сделать самому(я пробовал) Условие: Дана целочисленная прямоугольная матрица. Определить номер первого из... http://www.cyberforum.ru/cpp-beginners/thread164467.html
Что такое Хэш таблица с открытой адресацией C++
Здраствуйте у меня такой вопрос то такое Хэш таблица с открытой адресацией хеш функция что должно храниться в структуре как осуществляется поиск по ключу ипо чему-то еще. вообщем обьясните пожалуйста...
C++ Перевод массива char в std::string в определенном формате
Имеится char a="145"; нужно его превратить в std::string , но чтоб string b=""; тоесть чтоб скобки добавились. Как?
C++ Перевод систем счислений http://www.cyberforum.ru/cpp-beginners/thread164455.html
Надо написать программу которая будет переводить число из одной произвольной системы счисления в другую. P. S. знаю, что таких задач по сети много, и даж есть на форуме, но мне они показались...
C++ Создать два объекта и определить минимальное значение из чисел Описать класс , который хранит значение двух чисел и функцию для определения минимального из них , числа должны быть с ограниченым доступом , функция с открытым доступом . Создать два объекта и... подробнее

Показать сообщение отдельно
Nooltos
0 / 0 / 0
Регистрация: 05.09.2010
Сообщений: 1

Сортировка двунаправленного линейного списка по алгоритму Хоара - C++

09.09.2010, 01:14. Просмотров 1063. Ответов 1
Метки (Все метки)

ПОМОГИТЕ СРОЧНО!!!! нужно отсортировать двунаправленный линейный список по алгоритму Хоара менять местами можно только указатели!!
код алгоритма Хоара :
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
int split(T * a, int n){
                 int i = 0, j = n - 1;
                if (a[0] > a[n - 1]){
                 T x = a[0]; a[0] - a[n - 1]; a[n - 1] = x 
                                   }
                  int max = i , min = j ;
                   while (i < j){
                    while( i < j && a[i] < = a[min]){
                     if (a[max] < a[i]) max = i;
                      i++;
                     }
                  while (i < j && a[j] > = a[max]){
                    if(a[min] > a[j])min = j;
                         j++;
                    }
                 T x = a[i]; a[i] = a[j]; a[j] = x;
                }
                  return j;
        }      
 
 
      void hsort ( T * a, int n ){
            if(n < 2) return;
           int m = split(a, n);
           hsort(a, m);
            hsort(a + m, n - m);
       }
 Комментарий модератора 
Выражения типа "помогите срочно", "очень надо" и т.п. только отбивают желание читать тему и помогать в решении проблемы. Постарайтесь обойтись без подобных выражений.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.