天天看點

java快速排序實作

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