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

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

Войти
Регистрация
Восстановить пароль
 
Conflict
0 / 0 / 0
Регистрация: 26.11.2013
Сообщений: 12
#1

Быстрая сортировка: ошибка "Stack overflow" - C++

20.12.2013, 00:27. Просмотров 361. Ответов 1
Метки нет (Все метки)

Не понмаю, пишет STACK OVERFLOUDED!!!!
не знаю в чем проблема.
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
58
59
60
61
62
63
64
65
#include <iostream>
#include <locale.h>
#include <time.h>
 
using namespace std;
int numbers[10];
 
 
int findpivot(int a, int b)
{
    int c;
    c=numbers[a];
    for(int i(1); i<10; i++)
    {
        if(numbers[i]>c){
            return i;}
        else {return a;}
    }
}
int partition(int i, int j, int pivot)
{
    int l, r, t;
    l=i; r=j;
    do
     {
        swap(numbers[l], numbers[r]);
          while(numbers[l]<pivot)
        {
            l++;
        }
         while(numbers[r]>=pivot)
           r--; 
     }while(l<=r);
        return l; 
     }
void quicksort(int i, int j)
{
    int pivot;
    int pivotindex;
    int k;
    pivotindex=findpivot(i, j);                            
    if(pivotindex!=0)
    {
        pivot=numbers[pivotindex];
        k=partition(i, j, pivot);
        quicksort(i, k-1);
        quicksort(k, j);
    }
 
}
 
 
 
 
void main()
{
    srand(time(0));
    for(int i(0); i<10; i++){
        numbers[i]=rand()%20;
    cout<<numbers[i]<<" ";}
    cout<<"\n";
    quicksort(0, 9);
    for(int i(0); i<10; i++){
    cout<<numbers[i]<<" ";}
}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.12.2013, 00:27
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Быстрая сортировка: ошибка "Stack overflow" (C++):

Ошибка "stack overflow". Разложение функции в ряд Тейлора - C++
Задание: рекурентно реализовать разложение ф-ии {\sin}^{2} по ряду Тэйлора. Выдает ошибку &quot;Необработанное исключение в &quot;0x00cc18a9&quot; в...

Stack overflow. Быстрая сортировка больших массивов - C++
Здравствуйте, форумчане! Недавно начал заниматься С++. В текущей работе нужно создать и отсортировать массивы - макс. длина 50млн. При...

"Stack overflow" как обойти? - C++
Доброго времени суток! Дело в том, что при объявлении массива размером 106 int a; выскакивает при запуске (после компиляции даже)...

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

Ошибка: "Unhandled exception: Stack cookie instrumentation code detected a stack-based buffer overrun" - C++
Не могу понять почему значение ChoiceOfPlayer меняется и почему NumberOfRow и NumberOfColumn всегда последние значение цикла. Помогите...

Сортировка одномерного массива: "Stack around variable was corrupted" - C++
при компиляции выдает &quot;Run-Time Check Failure #2 - Stack around the variable 'mass' was corrupted.&quot; (при перекомпиляции вывод постоянно...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
nomyac
2 / 9 / 1
Регистрация: 12.10.2013
Сообщений: 43
20.12.2013, 00:55 #2
Не знаю, что программа делает, но ошибочки нашел:
1) Косяк с циклом
C++
1
for(int i(1); i<10; i++)
Замени на
C++
1
for(int i(0); i<10; i++)
2) Забыл обнулить
C++
1
2
int pivot;
int pivotindex;
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.12.2013, 00:55
Привет! Вот еще темы с ответами:

"Быстрая" сортировка с итерационным циклом вычисления медианы - C++
Написать программу на С++: &quot;Быстрая&quot; сортировка с итерационным циклом вычисления медианы. Для заданного интервала массива, в котором...

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

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

"Быстрая" сортировка двумерного массива - C++
Помогите пожалуйста!!! Нужно реализовать &quot;быструю&quot; сортировку для двумерного массива. Не ругайте, я пока что новичок, для одномерного...


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

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

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