快速排序的三種方法(遞歸)

快排 一.確定基準值有3種 選最左或者最右的那個數作爲基準值 三數取中法(就是取left,mid和right三個數中中間的那個數作爲基準值) 取隨機值作爲基基準值 二.將數組分爲兩部分比基準值小的放在左邊,比基準值大的放在右邊 1.Hover法:b就是下面代碼的begin e是end 2.挖坑法:用圓圈圈的爲坑 3.前後下表法:c就是代碼裏面的i 三.分治算法(將一個大問題轉化爲兩個小問題) 將[
相關文章
相關標籤/搜索