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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Nooltos
Сообщений: n/a
#1

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

09.09.2010, 01:14. Просмотров 1044. Ответов 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++ Сортировка динамического линейного списка
C++ Сортировка однонаправленного линейного списка
C++ Сортировка линейного списка по полю year
Сортировка линейного списка слиянием сверху вниз C++
Спроектировать шаблон класса spisok для реализации односвязного линейного списка. Не работает сортировка C++
C++ Получить указатель на элемент двунаправленного списка, добавить значение в начало списка и очистить его
Реализация Двунаправленного списка C++
C++ Удаление из двунаправленного списка

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

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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru