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

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

Восстановить пароль Регистрация
 
Nooltos
Сообщений: n/a
09.09.2010, 01:14     Сортировка двунаправленного линейного списка по алгоритму Хоара #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);
       }
 Комментарий модератора 
Выражения типа "помогите срочно", "очень надо" и т.п. только отбивают желание читать тему и помогать в решении проблемы. Постарайтесь обойтись без подобных выражений.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.09.2010, 01:14     Сортировка двунаправленного линейного списка по алгоритму Хоара
Посмотрите здесь:

Сортировка двунаправленного списка C++
C++ Сортировка однонаправленного линейного списка
C++ сортировка линейного списка перестановками
C++ Реализовать классы фигур и поместить в контейнер на основе двунаправленного линейного списка
C++ Сортировка двунаправленного списка
Спроектировать шаблон класса spisok для реализации односвязного линейного списка. Не работает сортировка C++
Быстрая сортировка (сортировка Хоара) для связных списков C++
C++ Сортировка динамического линейного списка

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
niXman
Эксперт C++
 Аватар для niXman
3133 / 1445 / 49
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
09.09.2010, 02:23     Сортировка двунаправленного линейного списка по алгоритму Хоара #2
Цитата Сообщение от Nooltos Посмотреть сообщение
ПОМОГИТЕ СРОЧНО
бюджет какой?

Цитата Сообщение от Nooltos Посмотреть сообщение
!!!!
попробуй пять восклицательных знаков. есть мнение, что все сразу начнут помогать.
Yandex
Объявления
09.09.2010, 02:23     Сортировка двунаправленного линейного списка по алгоритму Хоара
Ответ Создать тему
Опции темы

Текущее время: 05:36. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru