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

Быстрая сортировка - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Метод шинглов http://www.cyberforum.ru/cpp-beginners/thread535138.html
Нужна литература, где можно почитать про этот метод. Задание у меня состоит в том, чтоб написать программу, которая оценивает сходство текстов. И в ней нужно использовать метод шинглов. Поделитесь ...
C++ Не используя других массивов, отсортировать положительные элементы массива в порядке возрастания Нужно задать массив В целых чисел. Не используя других массивов, отсортировать положительные элементы массива в порядке возрастания, а отрицательные - в порядке убывания. я уже заполнил массив, а... http://www.cyberforum.ru/cpp-beginners/thread535137.html
C++ Microsoft Visual C++ 2010 Express Не подчёркивает ошибки в коде
Только начал учить C++, до того учил delphi. Не могу разобраться с компилятором: гон не подчёркивает красным ошибки в коде, как это делает компилятор delphi. Что надо выставить в настройках для...
"И" ведет себя как "ИЛИ" C++
Здраствуйте, помогите разобраться. Есть функция, кот. возвращает true, если клавиша удерживается. Если вызвать эту функцию для проверки 2 клавиш ( кнопки нумерации 1 и 2 ) if ( KeyPressed(0x031) ==...
C++ Преобразовать строковое представление цифры в числовое http://www.cyberforum.ru/cpp-beginners/thread535121.html
Всем добрый день! Я новичок. Как переписать нижеследующую программу, чтобы получить доступ к индексу по элементу?int main() { vector <string> words; words.push_back ("zero");...
C++ Нужно перевести из PASCAL В VISUAL C++. Задача Дейкстра Дан неориентированный граф.Для него вам необходимо найти кратчайшее расстояние от одной заданной вершины до другой. Входные данные В первой строке входного файла три числа: N,S,M и... подробнее

Показать сообщение отдельно
Nekto
342 / 287 / 10
Регистрация: 23.03.2012
Сообщений: 838
31.03.2012, 13:15
Цитата Сообщение от tofers Посмотреть сообщение
Nekto, Не помогло При трасировке в sArr[j] -85...
У меня с этим кодом -
Код
До сортировки: 42 68 135 101 170 125 79 159 163 65 106 146 82 28 162 92 196 143
28 37 192 5 103 154 93 183 22 117 119 96 48 127 172 139 70 113 68 100 36 95 104
12 123 134 74 65 142 112 54 69 148 45 63 158 38 60 124 142 130 179 117 36 191 43
 89 107 41 143 65 49 47 6 91 130 171 151 7 102 194 149 30 24 85 155 157 41 167 1
77 132 109 145 40 27 124 138 139 119 83 130 142

После сортировки: 5 6 7 12 22 24 27 28 28 30 36 36 37 38 40 41 41 42 43 45 47 48
 49 54 60 63 65 65 65 68 68 69 70 74 79 82 83 85 89 91 92 93 95 96 100 101 102 1
03 104 106 107 109 112 113 117 117 119 119 120 123 124 124 125 127 130 130 130 1
32 134 135 138 139 139 142 142 142 143 143 145 146 148 149 151 154 155 157 158 1
59 162 163 167 170 171 172 177 179 183 191 192 194
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
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
    #include <iostream>
    #include <conio.h>
    #include <stdlib.h> // ГЋГІГ±ГѕГ¤Г* áåð¸ì rand()
    #include <time.h> // Çäåñü Г*Г*õîäèòñÿ time()
    #include <string>
     
    using namespace std;
     
    void QuickSort(int count, int* sArr)
    {
        int i = 0, j = count;
        long  x = sArr[count >> 1 ];
        long y;
     
        do {
            while (sArr[i] < x) i++;
            while (sArr[j] > x) j--;
     
            if(i <=  j) {
               y = sArr[i];
               sArr[i] = sArr[j];
               sArr[j] = y;
                i++;
                j--;
            }
        } while (i <= j);
     
        if (j > 0)
            QuickSort(j, sArr);
        if (count > i)
            QuickSort(count-i, sArr+i);
    }
     
    void Print (int count, int* mas)
    {
        for (int i = 0; i < count; i++)
        {
            cout << mas[i] << " ";
        }
        cout << "\n";
    }
    int main()
    {
        setlocale(LC_ALL, "Russian");
        const int count = 100;
        int Arr[count];
     
        for( int x = 0; x < count; x++)
            Arr[x] = rand()%200 + 1;
        cout << "Äî ñîðòèðîâêè: ";
        Print(count, Arr);
        QuickSort(count, Arr);
        cout << "\nÏîñëå ñîðòèðîâêè: ";
        Print(count, Arr);
        _getch();
        return 0;
    }
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru