溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
排序：
一般是原地排序（In-place）
排序：默認情況下都是按非降序排序
穩定性：能保證排序過程中相等的數據的相對順序不變
1.插入排序：(越接近有序，執行時間效率越高）
減治算法排序（直接插入排序，折半插入排序）
一共需要進行size-1次插入
插入過程：每次把無序區間的第一個數，在有序區間遍歷（從后往前遍歷）
1）找到合適的位置
2）搬移原有數據，為該數據騰出位置
2.希爾排序:（利用插入排序中，越接近有序，時間效率越高）
在插入排序之前做預排序（分組插排），使數據盡可能接近有序
先分組再對每組進行插入排序，分的組的個數為gap=gap/3+1；
直到gap==1退出
3.選擇排序：(直接選擇排序、堆排序)
減治算法
每次遍歷無序區間（直接遍歷、利用堆），找到無序區間的最大的數
把最大的數放到無序區間的最后邊
一直選擇n-1（n）數之后，數據完全有序
最重要的就是確定有序、無序區間
堆排序：
按升序的話，必須建大堆
按降序的話，必須建小堆
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
