Sortowanie w C++ dzielenie sumy left i rigt przez 2

Question

Dlaczego w C++ wyskakuje błąd i windows szuka rozwiązania błędu
Napisałem program sortowanie i nie wiem gdzie jest błąd

 

#include <iostream>
using namespace std;

void quicksort(int tab[],int left,int right)
{
    int i=left;
    int j=right;
    int x=tab[(i+j/2)];
    do{
        while (tab[i]<x) i++;
        while( tab[j]>x) j--;
        if (i<=j){

            int temp=tab[i];
            tab[i]=tab[j];
            tab[j]=temp;
            i++;
            j--;
        }
    }
    while(i<=j);
    if (left<j) quicksort(tab,left,j);
    if (j<right) quicksort(tab,i,right);
}
int main()
{
    int tab[]={100,3,4,5,2,8};
    int  n=6;
quicksort(tab,0,n);
for (int i = 0; i < n; i++)
{
cout << tab[i];
}return 0;
}

Answer 1

Argument right jest indeksem, a main podajesz wielkość tablicy, zatem algorytm sortuje zawartość tablicy plus jeden element za nią, co jest błędem.

Drugi błąd to dwie wewnętrzne pętle while - nie mają ograniczenia, mogą szukać bez końca (czyt. do momentu wywalenia się programu, bo pamięć się skończy).

Daj tak:

while (i < j && tab[i] < x) i++;
while (j > i && tab[j] > x) j--;

 

Comments

Już wiem dlaczego przy uruchomieniu programu Windows szukał rozwiązania dla błędu.

Problem tkwi przy wyliczaniu x .

Dokładnie problem z układem nawiasów.

Poprawiłem i sortowanie przechodzi OK.

Program pochodzi z czasopisma "Ekspert"

---

Heh, faktycznie nawias jest w złym miejscu.