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

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

Войти
Регистрация
Восстановить пароль
 
Nooltos
#1

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

09.09.2010, 01:14. Просмотров 1060. Ответов 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++
Всем доброе утро:) задача: Плоская геометрическая фигура:1. Круг (целочисленные координата центра окружности, радиус) ...

Сортировка двунаправленного списка - C++
Посоветуйте пожалуйста адекватный метод сортировки двунаправленного списка. Я сопсно вычитал на вики, что лучше всего сортировать путем...

Сортировка двунаправленного списка - C++
Помогите отсортировать составленный список по определенному полю, я пробовал методом пузырька, но не получается, просьба подсказать: ...

Сортировка динамического линейного списка - C++
Подскажите пожалуйста как вывести список книг изданных после указанного года.Я уже все пересмотрела везде только добавить -удалить.Это я...

сортировка линейного списка перестановками - C++
я написал алгоритм который будет просто менять поля value а не перенаправлять указатели, но программа не работает правильно не могли бы вы...

Сортировка однонаправленного линейного списка - C++
Нужно отсортировать однонаправленный линейный список сортировкой слиянием и бинарной сортировкой. как сортировать обычные массивы я знаю, а...

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

Цитата Сообщение от Nooltos Посмотреть сообщение
!!!!
попробуй пять восклицательных знаков. есть мнение, что все сразу начнут помогать.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.09.2010, 02:23
Привет! Вот еще темы с ответами:

Сортировка линейного списка по полю year - C++
Господа подскажите как осуществить сортировку списка по полю year? При этом неважно по убыванию или возрастанию, метод сортировки тоже...

Сортировка линейного списка слиянием сверху вниз - C++
«Функция merge должна сливать список, на который указывает a, со списком, на который указывает b, с помощью вспомогательного указателя с....

Спроектировать шаблон класса spisok для реализации односвязного линейного списка. Не работает сортировка - C++
Здравствуйте! Очень нужна помощь в реализации программы. Задание: Спроектировать шаблон класса spisok для реализации односвязного...

Получить указатель на элемент двунаправленного списка, добавить значение в начало списка и очистить его - C++
Нужно создать двунаправленный список //вроде так, но не уверен struct Double_List {//структура данных int Data;...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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