假人的快速排序分区

时间:2016-10-09 05:54:48

标签: java

任何人都可以解释为什么索引在这段代码中被交换而不是数组的内容?还有为什么索引也被退回了?

public static int partition(int low, int high) { 
  int pivot = a[low];
  int i = low - 1;
  int j = high + 1; 

  while (i < j) { 
    for (i++; a[i] < pivot; i++); 
    for (j--; a[j] > pivot; j--);
       if (i < j) 
          swap(i, j); 
  } 
  return j;
}

0 个答案:

没有答案