Форум программистов, компьютерный форум 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++ Изменение одной буквы на другое количество задали написать программу которая заменяет одну букву на другую но одну это я написал но хочется сделать так чтобы одна буква заменялась на 2,3 и более (потипа ) Помогите пожалуйста воплотить эту задумку в жизнь подробнее

Показать сообщение отдельно
Nooltos
Сообщений: n/a
09.09.2010, 01:14     Сортировка двунаправленного линейного списка по алгоритму Хоара
ПОМОГИТЕ СРОЧНО!!!! нужно отсортировать двунаправленный линейный список по алгоритму Хоара менять местами можно только указатели!!
код алгоритма Хоара :
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);
       }
 Комментарий модератора 
Выражения типа "помогите срочно", "очень надо" и т.п. только отбивают желание читать тему и помогать в решении проблемы. Постарайтесь обойтись без подобных выражений.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 10:24. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru