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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Люди, кто может помочь в написании проги http://www.cyberforum.ru/cpp-beginners/thread223728.html
Составить прогу на С++, которая кодирует текст, алгоритмом Лемпела-Зива (Не LZW). Выводится в текствой файл двоичный код каждого символа. Выводится CRC-код текстового файла. ******************************************************************** Перерыл весь инет, но подобного не смог найти, одни архиваторы, а мне надо закодировать текст введённый пользователем. Очень буду благодарен всем, кто...
C++ Прямое обращение к памяти Доброго всем времени суток. Товарищи, помогите пожалуйста найти литературу для компилятора DJGPP. Точнее для особенностей данного компилятора. В частности интересует прямое обращение к ОЗУ. Насколько я понял данный компилятор использует 32-битный режим, т.е. может позволить обращение ко всему пространству ОЗУ. Задача заключается в том, чтобы по заданному адресу записать в оперативную память... http://www.cyberforum.ru/cpp-beginners/thread223680.html
C++ Перевести с С на С++
#include <iostream> void inversion(double **A, int N) { double temp; double **E = new double *; for (int i = 0; i < N; i++) E = new double ;
Проверка ввода C++
Помогите пожалуйста с проверкой. Нужно, чтобы при вводе массива x, если предыдущее значение больше вводимого, пользователю выдало сообщение об ошибке и он ввел правильное значение (которое больше предыдущего) void interpol::input() { int i; cout<<"Kolichestvo yzlov: "; do { cin>>n; if(n<=0) cout<<"Nepravilnyj vvod. Vvedite koli4estvo yzlov: "; } while(n<=0);
C++ Интерпретатор http://www.cyberforum.ru/cpp-beginners/thread223368.html
Люди помогите написать ....ну очень нужно Написать программу, которая отрабатывает (интерпретирует) команды специального языка (каждая команда – отдельная строка). Список команд IN Mn, Const Ввод значения переменной Mn=Const, где: Mn – имя переменной; n – номер переменной (например: M1, M34);
C++ Работа с текстовым массивом Помогите с одной темой: в текстовом массиве на С необходимо произвести замену исходного слова на другое столько раз сколько раз сколько исходное слово встречается в первой строке данного текста подробнее

Показать сообщение отдельно
blackbanny
129 / 116 / 2
Регистрация: 14.11.2010
Сообщений: 707

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

06.01.2011, 11:51. Просмотров 1004. Ответов 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;
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 18:33. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru