Lines Matching refs:right
3 function sort_quick(sort, left, right) {
6 right = sort.size - 1;
8 if (left < right) {
9 var pivot = left + Math.floor(Math.random()*(right-left));
10 //var pivot = Math.floor(left + (right-left)/2);
11 partition(sort, left, right, pivot);
15 function partition(sort, left, right, pivot) {
16 sort.swap(pivot, right);
17 sort.add_work(function(){partition_step(sort, left, right, pivot, left, left);});
20 function partition_step(sort, left, right, pivot, i, j) {
21 if (i < right) {
22 if (sort.compare(i, right) <= 0) {
27 sort.add_work(function(){partition_step(sort, left, right, pivot, i, j)});
29 sort.swap(j, right);
31 sort.add_work(function(){sort_quick(sort, j+1, right)});