基本思想：通過一趟排序將要排序的數據分割成獨立的兩部分，其中一部分的所有數據都比另外一部分的所有數據都要小，然后再按此方法對這兩部分數據分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數據變成有序序列。

例如 3 1 5 2 7 9 3 0

首先以3為基準數，基準數的意思就是以這個數為參考，其他數和它做比較，現在例如有兩個人，分別從左邊和右邊開始找，右邊的人要找到比基準數3小的數，左邊的人找比基準數3大的數，找到以后進行交換，右邊的人先開始找，例如上面的數組，右邊的人從0開始找，0比3小，記錄下這個數字，左邊的人從3開始找，找到5比3大， ?，現在把這兩個數交換位置得到新的數組3 1 0?2 7 9 3 5，右邊的人繼續重復上述步驟找到2，左邊的人到了2也沒有比3大的數字，于是兩個人在數字2相遇了，就把基準數3和這個2交換，得到新的數組2 1 0?3 7 9 3 5，把3看做分割點，整個數組分為兩部分，左邊的2 1 0和右邊的7 9 3 5重復上述步驟繼續排序

java代碼如下：

public class QuickSort {public static void main(String[] args) {// TODO Auto-generated method stub QuickSort qs = new QuickSort();int[] score = {10,9,8,7,6,5,4,3,2,1};qs.quickSort(score,0,score.length-1);for(int i=0;i<score.length;i++){System.out.print(score[i]+" ");}}public void quickSort(int[] a,int left,int right){int i,j,t,temp;if(left>right)return;i= left;j = right;temp = a[left];while(i!=j){while(a[j]>=temp && i<j)j--;while(a[i]<=temp && i<j)i++;if(i<j){ t=a[i];a[i]=a[j];a[j]=t;}}a[left]=a[i];a[i]=temp;quickSort(a,left,i-1);quickSort(a,i+1,right);}}

?

執行結果：

1 2 3 4 5 6 7 8 9 10

?

?

?

轉載于:https://www.cnblogs.com/paopaoquan/p/6368204.html

總結

以上是生活随笔為你收集整理的算法练习5---快速排序Java版的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。