package com.paixu;
public class kuaipai {
/**
* @param args
*/
public static void main(String[] args) {
int[] a = new int[] { 5, 4, 3, 2, 1,0};
kuaipai aaa = new kuaipai();
aaa.quick(a, 0, 6);
for (int i = 0; i < 6; i++) {
System.out.print(a[i] + " ");
}
}
public static int[] quick(int[] A, int b, int n) {
int i = b;
int j = n - 1;
if (i < j) {
while (i < j) {
int temp = A[i];
while (i < j && A[j]>=temp)
j--;
if (i < j) {
A[i] = A[j];
i++;
}
while (i < j && A[i] < temp)
i++;
if (i < j) {
A[j] = A[i];
j--;
}
A[i] = temp;
}
quick(A, 0, i);
quick(A, j + 1, n);
}
return A;
}
}
JAVA语言之快速排序
最新推荐文章于 2021-10-04 14:58:59 发布