1. 程式人生 > >幾種排序方法簡介

幾種排序方法簡介

無序 時間 .html cheng 冒泡 最小 快速 父節點 logs

1、快速排序

快速排序是,設定一個基準,從兩頭出發把小於基準的序列統一在左邊,大於基準的序列在右邊。
時間復雜度:平均O(nlogn)


2、冒泡排序

冒泡排序是,通過和相鄰的元素比較,重復遍歷。
時間復雜度:O(n^2)


3、直接選擇排序

直接選擇排序是一種,把前面無序區最小的元素放到有序區的最後。
時間復雜度:O(n^2)


4、堆排序

堆排序,是一種類似二叉樹進行排序的方法,通過升序或者降序,保證父節點比子節點都大,或者父節點比子節點都小。


參考:
堆排序;

幾種排序方法簡介