1 基本原理 希爾排序是一種遞減增量插入排序算法。普通的插入排序的是以1為間隔進行排序,希爾排序是在其上做的優(yōu)化,比如取一間隔序列為1,4,9 ...
投稿
收錄了4篇文章 · 2人關(guān)注
1 基本原理 希爾排序是一種遞減增量插入排序算法。普通的插入排序的是以1為間隔進行排序,希爾排序是在其上做的優(yōu)化,比如取一間隔序列為1,4,9 ...
1 基本原理 遍歷數(shù)組,將遍歷的元素插入到已經(jīng)排好序的數(shù)組里。比如6 3 2 7 首先我們將a[0]當(dāng)成已經(jīng)有序的數(shù)組,然后將a[1]插入到有序...
1 基本原理 遍歷數(shù)組,每次選擇一個最大(最小)的元素放置于隊頭(隊尾),遍歷完成后,整個數(shù)組有序。 2 具體實現(xiàn) 3 算法分析 使用了兩層fo...
1 基本原理 我的理解是冒泡排序如同水中的氣泡上浮一樣,每次最大的元素浮到數(shù)組的最末端,每次排定一個元素。更加詳細(xì)的請移步冒泡排序 2 基本步驟...