// 快速排序
static void sort2(int a[], int l, int r) {
if (l < r) {
int mid = pa(a, l, r);
sort2(a, l, mid - 1);
sort2(a, mid + 1, r);
}
return;
}
private static int pa(int[] a, int l, int r) {
// TODO Auto-generated method stub
int tmp = a[l];
while (l < r) {
while (l < r && a[r] > tmp) {
r--;
}
swap(a, l, r);
while (l < r && a[l] < tmp) {
l++;
}
swap(a, l, r);
}
System.out.println(Arrays.toString(a));
return l;
}
static void swap(int a[], int x, int y) {
int tmp;
tmp = a[x];
a[x] = a[y];
a[y] = tmp;
}
快速排序
最新推荐文章于 2021-11-19 16:57:43 发布