Форум программистов, компьютерный форум CyberForum.ru

Сортировка двунаправленного линейного списка по алгоритму Хоара - 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. знаю, что таких задач по сети много, и даж есть на форуме, но мне они показались очень громоздкими, нам препод сказал делать по такой методики к примеру есть число abc в n-ой с. с. мы его должны сначало перевести в N= a*n^2+b*n^1+c*n^0 а потом чтобы перевести в нужную нам с. с...
C++ Создать два объекта и определить минимальное значение из чисел Описать класс , который хранит значение двух чисел и функцию для определения минимального из них , числа должны быть с ограниченым доступом , функция с открытым доступом . Создать два объекта и определить минимальное значение из чисел . подробнее

Показать сообщение отдельно
Nooltos
Сообщений: n/a

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

09.09.2010, 01:14. Просмотров 1053. Ответов 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);
       }
 Комментарий модератора 
Выражения типа "помогите срочно", "очень надо" и т.п. только отбивают желание читать тему и помогать в решении проблемы. Постарайтесь обойтись без подобных выражений.
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru