排序算法(五)快速排序多種版本

  快速排序 ,就像它的名稱同樣,是時間複雜度比較低的一種排序算法。      咱們知道,快速排序是經過分治的方法,將一個大的區間劃分紅小區間(找一個樞紐,將大的數放置在樞紐的右邊,小的數放置在樞紐左邊),而後對左右的兩個小區間進行排序的過程。因此,快速排序的主要就是將區間進行劃分,也就是單趟排序。單趟排序有如下的幾種方法: 註明:如下3種方法中的 GetMidNum(),下文予以解釋~ 1.左右
相關文章
相關標籤/搜索