【数据结构】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



相关文章
|
4天前
|
搜索推荐 算法 C++
[数据结构]-玩转八大排序(一)&&插入排序&&选择排序
[数据结构]-玩转八大排序(一)&&插入排序&&选择排序
|
4天前
|
C语言
【C语言/数据结构】排序(直接插入排序|希尔排序)
【C语言/数据结构】排序(直接插入排序|希尔排序)
16 4
|
4天前
|
算法 搜索推荐 测试技术
数据结构——lesson10排序之插入排序
数据结构——lesson10排序之插入排序
|
4天前
|
人工智能 算法 搜索推荐
直接插入排序、希尔排序、直接选择排序、堆排序、冒泡排序——“数据结构与算法”
直接插入排序、希尔排序、直接选择排序、堆排序、冒泡排序——“数据结构与算法”
数据结构|排序总结(1)|直接插入排序
数据结构|排序总结(1)|直接插入排序
|
4天前
|
搜索推荐 算法 Shell
【数据结构与算法】直接插入排序和希尔排序
【数据结构与算法】直接插入排序和希尔排序
|
4天前
|
机器学习/深度学习 算法 测试技术
【单调栈】3113. 边界元素是最大值的子数组数目
【单调栈】3113. 边界元素是最大值的子数组数目
|
3天前
|
前端开发 JavaScript 算法
JavaScript 中实现常见数据结构:栈、队列与树
JavaScript 中实现常见数据结构:栈、队列与树
|
4天前
|
存储 NoSQL C语言
数据结构——顺序栈与链式栈的实现-2
数据结构——顺序栈与链式栈的实现
数据结构——顺序栈与链式栈的实现-2
|
4天前
|
存储 C语言
数据结构——顺序栈与链式栈的实现-1
数据结构——顺序栈与链式栈的实现
数据结构——顺序栈与链式栈的实现-1