排序算法

1 快速排序(QuickSort)算法 快速排序是一個就地排序,分而治之,大規模遞歸的算法。從本質上來講,它是歸併排序的就地版本。快速排序能夠由下面四步組成。數組 (1) 若是很少於1個數據,直接返回。ui (2) 通常選擇序列最左邊的值做爲支點數據。spa (3) 將序列分紅2部分,一部分都大於支點數據,另一部分都小於支點數據。設計 (4) 對兩邊利用遞歸排序數列。blog 快速排序比大部分排序
相關文章
相關標籤/搜索