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

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

Войти
Регистрация
Восстановить пароль
 
blackbanny
130 / 117 / 2
Регистрация: 14.11.2010
Сообщений: 707
#1

Рекурсивная сортировка разделением - C++

06.01.2011, 11:51. Просмотров 1052. Ответов 0
Метки нет (Все метки)

ниже привел код рекурсивной сортировки разделением, но она сортирует нормально, если в массиве представлены только уникальные элементы, а если появляются одинаковые, то зацикливается...
не могу понять в чем дело...
вызов в main Qsort(0, a.size-1); где a - объект класса vector

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
28
29
30
31
32
33
template <class T> void vector<T>::Qsort(int l, int r)
{
   if(l < r)
   {
       int k = Partition(l, r);
       Qsort(l, k);
       Qsort(k+1, r);
   }
}
 
template <class T> int vector<T>::Partition(int l, int r)
{
    T x = array[(l+r)/2];  
    int i = l;
    int j = r;
    while(1)
    {
       while(array[j] > x)
       {
           j--;
       }
       while(array[i] < x)
       {
           i++;
       }
       if(i < j)
       {
           T t = array[i];
             array[i] = array[j];
             array[j] = t;
       } else return j;
    }
}
Добавлено через 21 час 50 минут
нашел в чем ошибка, нужно добавить в тело if i++; j--;

C++
1
2
3
4
5
6
7
8
if(i < j)
           {
                   T t = array[i];
                         array[i] = array[j];
                         array[j] = t;
                         i++;
                         j--;
           } else return j;
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.01.2011, 11:51
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Рекурсивная сортировка разделением (C++):

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

Сортировка разделением - C++
Всем привет. В универе задали сделать курсовую на тему &quot;Сортировка разделением&quot;. Написал вот такой код:#include&lt;stdafx.h&gt;; ...

Сортировка разделением - C++
Здравствуйте! Помогите пожалуйста с задачей. Мне не нужна готовая программа, мне надо большее :) объяснить условия (что от меня хотят) и...

Быстрая сортировка с разделением - C++
Помогите создать функцию быстрой сортировки с разделением. Мы не изучали ее алгоритм в делфи. Пока она выглядит так: / ф-ция...

Рекурсивная сортировка массива. - C++
Помогите срочно! Дан массив в c++ {'A','B','C','D','E','F','G'}, надо написать код через int или void чтобы пользователь мог ввести два...

int to string с разделением на разряды - C++
Как перевести целое 123456789 в строку &quot;123 456 789&quot;?

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.01.2011, 11:51
Привет! Вот еще темы с ответами:

Умножение матриц с разделением на потоки - C++
Здравствуйте! Пытаюсь написать программу, которая умножает матрицы, но с разделением на потоки. Вот, что получилось: #include...

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

Осуществить сортировку текстового файла по длине строк циклическим слиянием/разделением - C++
Осуществить сортировку текстового файла циклическим слиянием/разделением (по длине строк). Файл читается группами по n строк в динамический...

рекурсивная(( - C++
Proc67. Описать рекурсивную функцию MinRec(A,N)1|MaxRec(A,N)2 вещественного типа, которая находит минимальный1|максимальный2 элемент...


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

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

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