Java程式教室(九)：快速排序法Quick Sort

JAVA教學-快速排序法Quick Sort

Quick Sort原理:

快速排序法它的原理為,先隨機產生一組數列，第一階段先從此數列中選擇一個數為基準，以此數為標準大於此數的數字放右邊，小於此數的數字放左邊，如此先分兩組，之後這兩組再個別取基數，照此規則大的在右小的在左，以此類推重複執行，最後會得出數量由小到大地的遞增排序

執行結果如下:

 

設計分析:

Step 1.

建立QuickSort操作介面表單，在表單中增加一個文字方塊textField，一個文字區域textArea與”產生亂數”，”快速排序法”兩個按鈕

Step2:

撰寫隨機亂數產生數列的方法do_button_actionPerformed

Step3:

因為快速排序的方法會頻繁的交換陣列元素，而且程式碼出現的位置較多，所以這裡先產生一個交換陣列元素規則的方法swap()，讓程式執行時，能在此方法下掌握排序過程並顯示到文字區textArea上


 

Step4:

撰寫快速排序方法quicksort(),這個方法將被按鈕事件呼叫，並且執行快速排序規則，將隨機產生的數列重新由小到大排列



 

以下為程式碼完整內容:

---