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

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

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

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

20.12.2013, 00:27. Просмотров 338. Ответов 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]<<" ";}
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.12.2013, 00:27     Быстрая сортировка: ошибка "Stack overflow"
Посмотрите здесь:

C++ быстрая сортировка " разделяй и властвуй"
"Быстрая" сортировка двумерного массива C++
"Быстрая" сортировка с итерационным циклом вычисления медианы C++
C++ "быстрая" сортировка (вызов функции)
C++ "Быстрая" сортировка - выдаётся ошибка
"Stack overflow" как обойти? C++
C++ Ошибка "pow() overflow error"
Быстрая сортировка. Нарушение прав доступа при чтении "0xfdfdfdfd" C++
Stack overflow. Быстрая сортировка больших массивов C++
Ошибка: "Unhandled exception: Stack cookie instrumentation code detected a stack-based buffer overrun" C++
C++ Ошибка "stack overflow". Разложение функции в ряд Тейлора
Ошибка "pow : OVERFLOW error" C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
nomyac
2 / 9 / 1
Регистрация: 12.10.2013
Сообщений: 43
20.12.2013, 00:55     Быстрая сортировка: ошибка "Stack overflow" #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;
Yandex
Объявления
20.12.2013, 00:55     Быстрая сортировка: ошибка "Stack overflow"
Ответ Создать тему
Опции темы

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