我這裡是實作快速排序,用中間的數字(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快速排序實作