java实现快速排序

package com.test.suanfa;

public class QuickSoft {

private void swap(int a[], int i, int j) {
int tmp = a[i];
a[i] = a[j];
a[j] = tmp;
}

private int partition(int a[], int p, int r) {
int point = a[r];
// 将小于等于point的元素移到左边区域
// 将大于point的元素移到右边区域
int index = p;
for (int i = index; i < r; ++i) {
if (a[i] - point <= 0) {
swap(a, index++, i);
System.out.println("    交换之后分组为~~~~~~~~~~~"+i+"~~~~~~~~~~~~~~~~~");
for (int j = 0; j < a.length; j++) {
System.out.print(a[j]+" ");
}
System.out.println();
//System.out.println("~~~~~~~~~~~~~~~~~~~~~~~~");
}
}
swap(a, index, r);
return index;
}

public void qsort(int a[], int p, int r) {
if (p < r) {
// 确定拆分点，并对数组元素进行移动
// 这是快速排序算法的关键步骤
int q = partition(a, p, r);
// 对左半段排序
qsort(a, p, q - 1);
// 对右半段排序
qsort(a, q + 1, r);
}
}

public static void main(String[] args) {
// 声明一个类
QuickSoft ms = new QuickSoft();
int len = 10;
int a[]={5,1,2,9,3,0,8,4,7,6};
// 初始化a数组

ms.partition(a, 0, len - 1);
for (int i = 0; i < a.length; i++) {
System.out.print(a[i]+" ");
}
System.out.println();
System.out.println("---------------------");
// 快速排序
ms.qsort(a, 0, len - 1);

System.out.println("排序后的数组如下：");
for (int i = 0; i < a.length; i++) {
System.out.print(a[i]+" ");
}

}
}