QuickSort padá – C / C++ – Fórum – Programujte.com

Zdravim,

mam problem ze quickSort(kod som stiahol z netu) pada pri zoradovani vacsich poli(priblizne pri 4500 cislach).

Zaujimave je, ze pada rovnakym sposobom uz pri druhom, inak implementovanom quickSorte.

VS mi ukazuje, ze error je pri zvyraznenej zatvorke.

Dakujem.

Tu je kod :

void quickSort(int numbers[], int array_size)
{
  q_sort(numbers, 0, array_size - 1);
}
 
void q_sort(int numbers[], int left, int right)
{
  int pivot, l_hold, r_hold;
 
  l_hold = left;
  r_hold = right;
  pivot = numbers[left];
  while (left < right)
  {
    while ((numbers[right] >= pivot) && (left < right))
      right--;
    if (left != right)
    {
      numbers[left] = numbers[right];
      left++;
    }
    while ((numbers[left] <= pivot) && (left < right))
      left++;
    if (left != right)
    {
      numbers[right] = numbers[left];
      right--;
    }
  }
  numbers[left] = pivot;
  pivot = left;
  left = l_hold;
  right = r_hold;
  if (left < pivot)
    q_sort(numbers, left, pivot-1);
  if (right > pivot)
    q_sort(numbers, pivot+1, right);
}

#1 unik
Takový odhad po letmém pohledu: vzhledem k rekurzi při určitém počtu překročíš velikost stacku (mám dojem že defaultně je 1 MB, v MS VC++)

Radek Chalupa 
- vývoj software na zakázku 
- školení programování (C/C++, WinAPI, ATL, COM, ActiveX, C#, NET Framework, MFC) 
http://www.radekchalupa.cz

mozna ukaz jak to volas a s cim.. treba mas chybu tam

#2 Radek Chalupa
Ak nema vypnute optimalizcie a nepouziva archaicky kompilator tak by sa mala pouzit tail call optimalizacia.

Dakujem za odpovede, ale vedeli by ste mi povedat aj ako to vyriesit? resp. ako zvysit ten 1MB tak aby mi spracoval pole o velkosti 1 000 000 integerov?

Volanie:

  random_numbers_temp1 = (int*)malloc(n*sizeof(int));
  random_numbers_temp1 = random_numbers;

  quickSort(random_numbers_temp1,n);

#5 unik
 random_numbers_temp1 = random_numbers;

tim znicis pointer, alokovany na predchozim radku... pokud chces to pole naplnit, musis cyklem