快速排序是最流行的排序算法，本質(zhì)上通過把一個(gè)數(shù)組劃分為兩個(gè)子數(shù)組，然后遞歸地調(diào)用自身為每一個(gè)子數(shù)組進(jìn)行快速排序來實(shí)現(xiàn)。

 public class ArrayIns {
     private long[] theArray;
     private int nElems;
     public ArrayIns（int max） {
        theArray = new long[max];
        nElems = 0;  
     }  

     public void insert（long value） {
        theArray[nElems] = value;
        nElems++;
     }

     public void display（） {
        System.out.print（"A="）;
        for（int j=0; j<nElems; j++）
            System.out.print（theArray[j] + " "）;
        System.out.println（""）;
     }
     public void quickSort（） {
        recQuickSort（0, nElems-1）;
     }

     public void recQuickSort（int left, int right） {
        if（right-left <= 0）  return;  
        else {  
            long pivot = theArray[right];
            int partition = partitionIt（left, right, pivot）;
            recQuickSort（left, partition-1）;
            recQuickSort（partition+1, right）;
        } 
     }

     public int partitionIt（int left, int right, long pivot） {
        int leftPtr = left-1; 
        int rightPtr = right;
        while（true） { 
            while（ theArray[++leftPtr] < pivot）  ;  
            while（rightPtr > 0 && theArray[--rightPtr] > pivot）  ;  
            if（leftPtr >= rightPtr）  break;  
            else  swap（leftPtr, rightPtr）;  
        }  
        swap（leftPtr, right）;  
        return leftPtr;  
     }
     public void swap（int dex1, int dex2） {
        long temp = theArray[dex1];
        theArray[dex1] = theArray[dex2];
        theArray[dex2] = temp;
     }
 }  
 /*  * 程序隨機(jī)產(chǎn)生16個(gè)2位隨機(jī)數(shù)，顯示這16個(gè)隨機(jī)數(shù)后，對其進(jìn)行快速排序并輸出。  * linzhanghui@gmail.com  */  
 package linzhanghui.quicksort;  
 public class QuickSortApp {
    public static void main（String[] args） {
        int maxSize = 16;
        ArrayIns arr;
        arr = new ArrayIns（maxSize）;
        for（int j=0; j<maxSize; j++） {
            long n = （int）（java.lang.Math.random（）*99）;
            arr.insert（n）;
        }  
        arr.display（）;
        arr.quickSort（）;
        arr.display（）;
    } 
}

標(biāo)簽： isp swap

版權(quán)申明：本站文章部分自網(wǎng)絡(luò)，如有侵權(quán)，請聯(lián)系：west999com@outlook.com
特別注意：本站所有轉(zhuǎn)載文章言論不代表本站觀點(diǎn)！
本站所提供的圖片等素材，版權(quán)歸原作者所有，如需使用，請與原作者聯(lián)系。