手写快排是基本技能,所以我直接在csdn的编辑框里手写一把,任何代码规范问题直接提出来,不胜感激:
class QSort{
public void sort (int [] data) {
this.sort(data, 0, data.length - 1);
}
private void sort(int [] data, int lo, int hi) {
if(lo >= hi) return;
int k = partion(data, lo, hi);
sort (data, lo, k - 1);
sort (data, k + 1, hi);
}
private int partion(int [] data, int lo, int hi) {
int v = data[lo], i = lo, j = hi + 1;
while(true) {
while(data[++i] < v) if (i >= j) break;
while(data[--j] >v) if(i >= j) break;
if(i >= j) break;
int tmp = data[i];
data[i] = data[j];
data[j] = tmp;
}
int tmp = data[lo];
data[lo] = data[j];
data[j] = tmp;
return j;
}
}
编译器里运行没有报错,一次手写通过编译