Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
redCrab
0 / 0 / 0
Регистрация: 27.11.2015
Сообщений: 1
1

Быстрая сортировка, ошибка при запуске

27.11.2015, 19:41. Просмотров 147. Ответов 0
Метки нет (Все метки)

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
#include <iostream>
#include <vector>
using namespace std;
 
void QuickSort(vector<int> &a, int start, int stop) {
    int mid = a[stop>>1];
    int i=start;
    int j=stop;
    do {
        while (a[i] < mid) ++i;
        while (a[j] > mid) --j;
        if (i<=j) swap(a[i++], a[j--]);
    }while(i<=j);
    if (j > start) QuickSort(a, start, j);
    if (i < stop) QuickSort(a, i, stop);
 }
     
 
int main(){
    srand(time(0));
    int n;
    cin >> n;
    vector<int> v1(n);
    for(int i=0;i<n;i++)
                v1[i]=rand()%100;
    QuickSort(v1, 0 , v1.size()-1);
    for(int i=0; i<n; i++) 
        cout << v1[i] << " ";
    return 0;
}
Что здесь не так?

Быстрая сортировка, ошибка при запуске


выдает такую ошибку

Добавлено через 3 минуты
Причем заметил если заменить mid = a[stop>>1]; на a[stop]
все работает
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.11.2015, 19:41
Ответы с готовыми решениями:

Быстрая Сортировка quick-sort (ошибка в 40 строке) как исправить?
#include &lt;iostream&gt; #include &lt;vector&gt; using std::endl; using std::cout;...

Быстрая сортировка: ошибка "Stack overflow"
Не понмаю, пишет STACK OVERFLOUDED!!!! не знаю в чем проблема. #include...

"Быстрая" сортировка - выдаётся ошибка
Здарвствуйте, мне совсем недавно потребовалась &quot;Быстрая&quot; сортировка. Я взял...

Быстрая сортировка (сортировка Хоара) для связных списков
есть у кого готовый алгоритм? или подскажите как реализовать

Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива
Мне нужно отсортировать фрагмент массива, расположенный между первым и...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.11.2015, 19:41

Быстрая сортировка. Нарушение прав доступа при чтении "0xfdfdfdfd"
Всем доброго суток времени прошу помогите найти ошибку при компиляции ошибок...

Быстрая сортировка (сортировка методом Хоара)
Ввести массив x1,x2,...,x20 в диапазоне . Требуется расположить отрицательные...

C/C++ FAQ :: Быстрая сортировка (сортировка Хоара)
Вопрос, скорее академический, по мотивам реализации. Вот в faq приведена...


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

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

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