Java排序算法——快速排序

import java.util.Arrays;

//=================================================
// File Name       :	Arrays_Quick
//------------------------------------------------------------------------------
// Author          :	Common

//类名：Arrays_Quick
//属性：
//方法：
class Arrays_Quick{
private int[] arrays;
private int curNum;

public Arrays_Quick(int max) {			//建立一个max长度的空数组
super();
arrays = new int[max];
curNum = 0;
}

public void insert(int value){					//往空的数组里面增加元素
arrays[curNum] = value;
curNum++;
}

public void display(){									//显示数组
System.out.println(Arrays.toString(arrays));
}

public void QuickSort(){
int i=0;
int j=arrays.length-1;

recQuickSort(i, j);
}

public void recQuickSort(int i,int j){
// 结束条件
if(i == j )
return;

int key = arrays[i];
int stepi = i; 			// 记录开始位置
int stepj = j; 			// 记录结束位置

while(j > i){
// j <<-------------- 向前查找
if(arrays[j] >= key){
j--;
}else{
arrays[i] = arrays[j];
//i++ ------------>>向后查找
while(j > ++i){
if(arrays[i] > key){
arrays[j] = arrays[i];
break;
}
}
}
}

// 如果第一个取出的 key 是最小的数
if(stepi == i){
recQuickSort(++i, stepj);
return;
}

// 最后一个空位留给 key
arrays[i] = key;

// 递归
recQuickSort(stepi, i);
recQuickSort(j, stepj);
}

}

//主类
//Function        : 	QuickSort
public class QuickSort {

public static void main(String[] args) {
// TODO 自动生成的方法存根
int maxSize = 5;
Arrays_Quick arrays_demo = new Arrays_Quick(maxSize);
arrays_demo.insert(4);
arrays_demo.insert(5);
arrays_demo.insert(3);
arrays_demo.insert(1);
arrays_demo.insert(2);
arrays_demo.display();
arrays_demo.QuickSort();
arrays_demo.display();
}

}