和冒泡排序效果一樣 ,但大家都說快速排序很快 ,淺談一下個人理解
例如: 4 6 3 1 10 7 5 9 2 8
原則 :從右往左找小 從左往右找大( 大小相對於基準鍵) 相遇的位置就是新的基準鍵 從右邊開始(以右爲尊)
隨便舉個例子 2017年12月4日 22:15:04 按照時間找幾個數
2 1 7 4 5 6 3 9 8 10
左left 右right
可以假設兩個人走路 一個人叫左 一個叫右
第一步默認爲第一個數爲基準鍵 爲2
第二步 右 找到了1 停在那裏
第三步 左開始行動 經過1 相遇 現在1 爲基準鍵 2 與新的基準鍵交換(奇蹟出現了 基準鍵左邊的比他小 右邊的比他大)
現在排序爲 :
1 2 7 4 5 6 3 9 8 10 基準找到後 2左邊就只有1 左邊排序完成 開始對基準鍵右邊的進行排序排序
右邊的數爲 7 4 5 6 3 9 8 10 前面的數固定不變 1 2 7 4 5 6 3 9 8 10
重複3步操作 7 4 5 6 3 9 8 10
1-----------7爲新的基準鍵
2-----------右停在 3
3. ---------左要停在停在9 但是和在3處和右相遇了 3爲新的 基準鍵 交換 後爲 3 4 5 6 7 9 8 10
現在 前面的數固定不變 1 2 3 4 5 6 7 9 8 10 現在基準鍵位7
重複3步操作 最後完成排序