我这里是实现快速排序,用中间的数字(n)作为对比的对象,从数组的前面(位置i)开始找到比这个n大的,再从后面(位置j)找到比n小的,两个进行对换,知道这个i和j相遇,就终止此轮的循环,
然后再继续循环(递归法),直到i一开始就等于j了,就说明这是一个值,不用再循环了,因为懒,我就没有做图解答了(告诉大家一个方法,不要一直看,你要动手写,只需要实现了第一步(就是先不用调用递归方法),后面的就会很容易搞出,如果不写,一直都是难)
public class QuickSort {
public static void main(String[] args) {
QuickSort qs = new QuickSort();
int[] array = {,,,,,,,,,,,};
/*for (int i :array) {
System.out.print(i+"-");
}*/
qs.sort(array, , array.length-);
for (int n :array) {
System.out.print(n+"-");
}
}
public void sort(int[] array,int left,int right){
int tempNum,i,j;
i=left;
j=right;
tempNum=array[(i+j)/];
while (i<=j){
while (i < j && array[i] < tempNum) {
i++;
}
while (i < j && array[j] > tempNum) {
j--;
}
if(i<=j){
tempNuma = array[i];
array[i] =array[j];
array[j] = tempNuma;
i++;
j--;
}
}
if(i<right){
sort(array,i,right);
}
if(j>left){
sort(array,left,j);
}
}
}
java快速排序实现