希尔排序算法实例讲解
以下是一个希尔排序算法实例讲解: 假设我们有一个待排序的数组:[49, 38, 65, 97, 76, 13, 27, 49*]。 1. 首先选择一个初始增量,比如取初始增量d1 = 5。 - 根据这个增量,将数组分为若干个子序列。 - 子序列1:49,04(这里假设原数组中有个04元素用于演示完整过程)。 - 子序列2:38,49。 - 子序列3:65,13。 - 子序列4:97,27。 - 子序列5:76,49*。 - 然后对每个子序列进行直接插入排序。例如在子序列1中,49和04比较,因为49 > 04,所以交换它们的位置,得到04,49。对其他子序列也进行类似操作。经过这一趟排序后,数组变为:13, 27, 49*,55, 04, 49, 38, 65, 97, 76(这里假设原数组中有个55元素用于演示完整过程)。 2. 接着减小增量,比如取d = 3。 - 重新分组子序列: - 子序列1:13,55,49。 - 子序列2:27,04,38。 - 子序列3:49*,65,76。 - 子序列4:55,97。 - 对这些子序列进行直接插入排序。以子序列1为例,13与55比较,13<55,不交换;55与49比较,55 > 49,交换它们的位置,得到13,49,55。对其他子序列进行类似操作后,数组变为:13, 04, 49*,38, 27, 49, 55, 65, 97, 76。 3. 最后,当增量d = 1时。 - 此时整个数组就是一个子序列,再进行一次直接插入排序。从第二个元素开始,04与13比较,04<13,交换它们的位置,然后依次比较和交换,直到整个数组有序,最终得到:04, 13, 27, 38, 49*,49, 55, 65, 76, 97。 希尔排序的基本思想就是先将整个待排元素序列切割成若干个子序列分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序。由于直接插入排序在元素基本有序的情况下(接近最好情况),排序效率是非常高的,因此希尔排序在时间效率上有较大的优势。
答案问题点击 举报反馈
提到的作品
热门问答
- 1 西行纪天界排名
- 2 西行纪第51集在线观看
- 3 西行纪电视剧百度百科
- 4 西行纪年番完结篇结局是什么
- 5 西行记素衣在哪集
- 6 西行纪为啥不更新了
- 7 西行纪动漫最新一集
- 8 西行纪阿修罗王图片
- 9 西行纪动画同步漫画哪一集
- 10 影子战争免费观看完整版高清
- 11 西行纪的元始天尊
- 12 西行纪净化虫妖的出处和背景
- 13 西行纪白蛇夫人堕落在哪一话
- 14 西行纪天庭战力排行
- 15 孙悟空阿修罗王 西行记
- 16 西行记播出顺序怎么看
- 17 西行纪年番51集完整版
- 18 西行纪的素衣公主是谁
- 19 西行纪星期几更新
- 20 西行纪导演麦正乐
- 21 西行纪素衣图片
- 22 西行纪天庭的所有将领
- 23 西行纪年53集免费观看视频播放
- 24 西行级漫画在线观看
- 25 西行纪年番55集预告在线观看
- 26 原始玉尊三个人格
- 27 西行纪四位天
- 28 西行纪动画百科
- 29 西行纪年番55集免费观看
- 30 中国西行纪鸟居龙藏