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

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

Восстановить пароль Регистрация
 
Conflict
0 / 0 / 0
Регистрация: 26.11.2013
Сообщений: 12
20.12.2013, 00:27     Быстрая сортировка: ошибка "Stack overflow" #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++ Stack overflow.
C++ Stack overflow
Почему stack overflow? C++
C++ При запуске выходит ошибка Stack overflow
Stack overflow C++
Stack overflow. Быстрая сортировка больших массивов C++
C++ Ошибка "stack overflow". Разложение функции в ряд Тейлора
Возникает ошибка Stack overflow 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"
Ответ Создать тему
Опции темы

Текущее время: 11:33. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru