درخواست الگوریتم quicksort به زبان c++

[shahram176]

[h=2]سلام اگه کسی الگوریتم quicksortرا به زبانc++داره به من کمک کنه[/h]

 

[iaidin]

سلام اگه کسی الگوریتم quicksortرا به زبانc++داره به من کمک کنه

امیدوارم دیر نشده باشه
بفرمایید:

void quickSort(int arr[], int left, int right) {

int i = left, j = right;

int tmp;

int pivot = arr[(left + right) / 2];



/* partition */

while (i <= j) {

while (arr < pivot)

i++;

while (arr[j] > pivot)

j--;

if (i <= j) {

tmp = arr;

arr = arr[j];

arr[j] = tmp;

i++;

j--;

}

};



/* recursion */

if (left < j)

quickSort(arr, left, j);

if (i < right)

quickSort(arr, i, right);

}​