快速排序算法

要点是如何把数组中大于key的都放它后面，小于他的都放它前面。

private static int sort(int[] A, int low, int high) {

// TODO Auto-generated method stub

int key = A[low];

int i = low;

int j = high;

if (low < high) {

//两端下标i,j向中间靠拢

while (i < j) {

while (i < j && key <= A[j]) {

j--;

}

if (i < j) {

A[i] = A[j];

}

while (i < j && A[i] <= key) {

i++;

}

if (i < j) {

A[j] = A[i];

}

}

A[i] = key;

}

return i;

}

}