中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

插入、希爾、選擇排序

發布時間:2020-07-31 01:16:32 來源:網絡 閱讀:208 作者:王果果ooo 欄目:編程語言

排序:
一般是原地排序(In-place)
排序:默認情況下都是按非降序排序
穩定性:能保證排序過程中相等的數據的相對順序不變
1.插入排序:(越接近有序,執行時間效率越高)
減治算法排序(直接插入排序,折半插入排序)
一共需要進行size-1次插入
插入過程:每次把無序區間的第一個數,在有序區間遍歷(從后往前遍歷)
1)找到合適的位置
2)搬移原有數據,為該數據騰出位置
2.希爾排序:(利用插入排序中,越接近有序,時間效率越高)
在插入排序之前做預排序(分組插排),使數據盡可能接近有序
先分組再對每組進行插入排序,分的組的個數為gap=gap/3+1;
直到gap==1退出
3.選擇排序:(直接選擇排序、堆排序)
減治算法
每次遍歷無序區間(直接遍歷、利用堆),找到無序區間的最大的數
把最大的數放到無序區間的最后邊
一直選擇n-1(n)數之后,數據完全有序
最重要的就是確定有序、無序區間
堆排序:
按升序的話,必須建大堆
按降序的話,必須建小堆

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

浑源县| 定襄县| 银川市| 临清市| 亚东县| 察隅县| 广南县| 巢湖市| 乌苏市| 武宣县| 吴桥县| 全州县| 杭锦后旗| 文山县| 友谊县| 南投县| 罗山县| 尖扎县| 兰溪市| 虎林市| 双鸭山市| 桑日县| 九龙县| 德令哈市| 龙泉市| 永兴县| 乐陵市| 蛟河市| 繁峙县| 靖边县| 松潘县| 通化县| 朔州市| 蕲春县| 芜湖市| 石景山区| 河北省| 乡宁县| 永兴县| 航空| 华蓥市|