【数据结构】6个例题带你学会直接插入排序和希尔排序

简介: 【数据结构】6个例题带你学会直接插入排序和希尔排序

一、直接插入排序


练习1:使用直接插入排序,写出每一趟的排序结果


序列:16, 15, 50, 53, 64, 7


9bfb85537f37464a8f7518c1aee95e66.png


练习2:使用直接插入排序,监视哨版,写出每一趟的排序结果


序列:2, 5, 8, 3, 6, 9, 1, 4, 7


9f2a2dffce504f9084246dbbf80fbed6.png


练习3:使用直接插入排序,写出每一趟的排序结果


序列:9 , 20 , 13 , 20 , 12


db990ceeaf8543f38f4fa38e3df77a65.png


二、希尔排序


895feef5ef6540cc9ce1b9485e49bb2f.gif


统一要求,增量数组为[5,3,1]


练习1:使用希尔排序,写出每一趟的排序结果


序列:16, 15, 50, 53, 64, 7


fdeddf723a2a4f6e841dbf42cfd4247e.png


练习2:使用希尔排序,写出每一趟的排序结果


序列:2,5,8,3,6,9,1,4,7


e7401787a9b24a12ab02791be39ec470.png


练习3:使用希尔排序,写出每一趟的排序结果


序列:1,4,6,0,3,2,5,9

b0b120169fc944bb903626bdbc954540.png



相关文章
|
2天前
|
搜索推荐 算法 C++
[数据结构]-玩转八大排序(一)&&插入排序&&选择排序
[数据结构]-玩转八大排序(一)&&插入排序&&选择排序
|
2天前
|
C语言
【C语言/数据结构】排序(直接插入排序|希尔排序)
【C语言/数据结构】排序(直接插入排序|希尔排序)
12 4
|
9天前
|
算法 搜索推荐 测试技术
数据结构——lesson10排序之插入排序
数据结构——lesson10排序之插入排序
|
21天前
|
人工智能 算法 搜索推荐
直接插入排序、希尔排序、直接选择排序、堆排序、冒泡排序——“数据结构与算法”
直接插入排序、希尔排序、直接选择排序、堆排序、冒泡排序——“数据结构与算法”
数据结构|排序总结(1)|直接插入排序
数据结构|排序总结(1)|直接插入排序
|
29天前
|
搜索推荐 算法 Shell
【数据结构与算法】直接插入排序和希尔排序
【数据结构与算法】直接插入排序和希尔排序
|
12天前
|
存储 JavaScript 前端开发
什么是堆?什么是栈?他们之间从区别和联系
什么是堆?什么是栈?他们之间从区别和联系
29 0
|
1天前
|
算法 测试技术 C++
【栈 最小公倍数 最大公约数】2197. 替换数组中的非互质数
【栈 最小公倍数 最大公约数】2197. 替换数组中的非互质数
【栈 最小公倍数 最大公约数】2197. 替换数组中的非互质数
|
1天前
|
机器学习/深度学习 算法 测试技术
【单调栈】3113. 边界元素是最大值的子数组数目
【单调栈】3113. 边界元素是最大值的子数组数目
|
2天前
|
C语言
猿创征文|栈和队列OJ刷题
猿创征文|栈和队列OJ刷题