Lines Matching refs:pivot
1449 int lidx,ridx,pivot; in quicksortmv() local
1456 pivot = (left + right)/2; in quicksortmv()
1458 while(lidx <=pivot && ridx >=pivot) in quicksortmv()
1460 while(arr[lidx] < arr[pivot] && lidx <= pivot) in quicksortmv()
1462 while(arr[ridx] > arr[pivot] && ridx >= pivot) in quicksortmv()
1467 if(lidx-1 == pivot) in quicksortmv()
1470 pivot = ridx; in quicksortmv()
1472 else if(ridx+1 == pivot) in quicksortmv()
1475 pivot = lidx; in quicksortmv()
1478 quicksortmv(arr, left, pivot - 1); in quicksortmv()
1479 quicksortmv(arr, pivot + 1, right); in quicksortmv()
1485 int lidx,ridx,pivot; in quicksortsad() local
1492 pivot = (left + right)/2; in quicksortsad()
1494 while(lidx <=pivot && ridx >=pivot) in quicksortsad()
1496 while(arr[lidx] < arr[pivot] && lidx <= pivot) in quicksortsad()
1498 while(arr[ridx] > arr[pivot] && ridx >= pivot) in quicksortsad()
1504 if(lidx-1 == pivot) in quicksortsad()
1507 pivot = ridx; in quicksortsad()
1509 else if(ridx+1 == pivot) in quicksortsad()
1512 pivot = lidx; in quicksortsad()
1515 quicksortsad(arr, idx, left, pivot - 1); in quicksortsad()
1516 quicksortsad(arr, idx, pivot + 1, right); in quicksortsad()