一、原理
從數組中選取一個標準數,小於標準數的元素放在左邊、大於標準數的元素放在右邊,然後把分開的兩個數組再進行以上操作,此步驟可通過遞歸來實現
二、代碼實現
三、時間複雜度
一、原理
從數組中選取一個標準數,小於標準數的元素放在左邊、大於標準數的元素放在右邊,然後把分開的兩個數組再進行以上操作,此步驟可通過遞歸來實現
二、代碼實現
三、時間複雜度
什麼是堆:堆是一種經過排序的完全二叉樹,其中任一非終端節點的數據值均不大於(或不小於)其左孩子和右孩子節點的值; 首先,堆分爲大根堆(最大堆)和小根堆(最小堆)二種; 小根堆滿足: