數據結構域算法--快速排序

這裏只談理論不談具體代碼實現
快速排序是有冒泡排序改進的都是交換排序的一部分，基本思想是在待排序的n個元素中任取一個元素作爲基準，把該元素放到適當的位置把次序列分成兩部分，也就是所有關鍵字比該元素關鍵字小的放在前一部分，比他大的放在後一部分並把該元素放到兩部分中間。
舉個栗子：{6,8,7,9,0,1,3,2,4,5,}。每次開始劃分時都找一個數作爲基準。這裏作爲基準的數都用圓圈圈起來了。左右分區處理的順序是無關的，也就是說當一次劃分產生兩個子區間時先處理左分區還是先處理右分區不影響排序的結果。