AI 助理
备案控制台
开发者社区 云计算 文章 正文

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

2022-10-19 564
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 【数据结构】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



关键词：
数据结构希尔排序
数据结构插入排序
数据结构直接插入排序
数据结构插入排序希尔排序
数据结构例题
路遥叶子
目录
相关文章
RossyYan
|
1月前
|
搜索推荐 算法 数据处理
【C++数据结构——内排序】希尔排序（头歌实践教学平台习题）【合集】
本文介绍了希尔排序算法的实现及相关知识。主要内容包括： - **任务描述**：实现希尔排序算法。 - **相关知识**： - 排序算法基础概念，如稳定性。 - 插入排序的基本思想和步骤。 - 间隔序列（增量序列）的概念及其在希尔排序中的应用。 - 算法的时间复杂度和空间复杂度分析。 - 代码实现技巧，如循环嵌套和索引计算。 - **测试说明**：提供了测试输入和输出示例，帮助验证代码正确性。 - **我的通关代码**：给出了完整的C++代码实现。 - **测试结果**：展示了代码运行的测试结果。 通过这些内容，读者可以全面了解希尔排序的原理和实现方法。
RossyYan
58 10
倔强的石头_
|
8月前
|
算法 C语言
【数据结构与算法 经典例题】使用栈实现队列（图文详解）
【数据结构与算法 经典例题】使用栈实现队列（图文详解）
倔强的石头_
108 0
小森ai小小贾
|
8月前
|
算法 搜索推荐
数据结构算法--6 希尔排序和计数排序
**希尔排序**是插入排序的改进版，通过分组插入来提高效率。它逐步减少元素间的间隔（增量序列），每次对每个间隔内的元素进行插入排序，最终增量为1时进行最后一次直接插入排序，实现整体接近有序到完全有序的过程。例如，对数组`5, 7, 4, 6, 3, 1, 2, 9, 8`，先以间隔`d=4`排序，然后`d=2`，最后`d=1`，完成排序。计数排序则适用于0到100的数值，通过统计每个数出现次数，创建对应计数数组，再根据计数重建有序数组，时间复杂度为`O(n)`。
小森ai小小贾
75 0
java冯坚持
|
4月前
|
算法 搜索推荐 Shell
数据结构与算法学习十二：希尔排序、快速排序（递归、好理解）、归并排序（递归、难理解）
这篇文章介绍了希尔排序、快速排序和归并排序三种排序算法的基本概念、实现思路、代码实现及其测试结果。
java冯坚持
81 1
java冯坚持
|
4月前
|
算法 搜索推荐
数据结构与算法学习十一：冒泡排序、选择排序、插入排序
本文介绍了冒泡排序、选择排序和插入排序三种基础排序算法的原理、实现代码和测试结果。
java冯坚持
36 0
数据结构与算法学习十一：冒泡排序、选择排序、插入排序
小余大牛成长记
|
7月前
|
搜索推荐 测试技术
【数据结构常见七大排序（一）】—插入排序篇【直接插入排序】And【希尔排序】
【数据结构常见七大排序（一）】—插入排序篇【直接插入排序】And【希尔排序】
小余大牛成长记
70 1
倔强的石头_
|
8月前
|
算法 C语言
【数据结构与算法 经典例题】使用队列实现栈（图文详解）
【数据结构与算法 经典例题】使用队列实现栈（图文详解）
倔强的石头_
120 1
倔强的石头_
|
8月前
|
算法 C语言 计算机视觉
【数据结构与算法 经典例题】括号匹配问题
【数据结构与算法 经典例题】括号匹配问题
倔强的石头_
127 0
倔强的石头_
|
8月前
|
算法
【数据结构与算法 经典例题】随机链表的复制（图文详解）
【数据结构与算法 经典例题】随机链表的复制（图文详解）
倔强的石头_
69 0
倔强的石头_
|
8月前
|
算法 C语言
【数据结构与算法 经典例题】链表的回文结构（图文详解）
【数据结构与算法 经典例题】链表的回文结构（图文详解）
倔强的石头_
121 0

热门文章

最新文章

  • 1
    C 408—《数据结构》易错考点200题（含解析）
  • 2
    C 408—《数据结构》算法题基础篇—链表（下）
  • 3
    C 408—《数据结构》算法题基础篇—链表（上）
  • 4
    C 408—《数据结构》图、查找、排序专题考点（含解析）
  • 5
    C 408—《数据结构》算法题基础篇—数组（通俗易懂）
  • 6
    数据结构（C语言）之对归并排序的介绍与理解
  • 7
    ☀☀☀☀☀☀☀有关栈和队列应用的oj题讲解☼☼☼☼☼☼☼
  • 8
    c语言及数据结构实现简单贪吃蛇小游戏
  • 9
    【C++数据结构——栈与队列】顺序栈的基本运算（头歌实践教学平台习题）【合集】
  • 10
    【C++数据结构——查找】二分查找（头歌实践教学平台习题）【合集】
  • 1
    c语言及数据结构实现简单贪吃蛇小游戏
    25
  • 2
    ☀☀☀☀☀☀☀有关栈和队列应用的oj题讲解☼☼☼☼☼☼☼
    21
  • 3
    C 408—《数据结构》算法题基础篇—链表（下）
    76
  • 4
    C 408—《数据结构》算法题基础篇—链表（上）
    71
  • 5
    C 408—《数据结构》算法题基础篇—数组（通俗易懂）
    58
  • 6
    C 408—《数据结构》图、查找、排序专题考点（含解析）
    66
  • 7
    C 408—《数据结构》易错考点200题（含解析）
    87
  • 8
    数据结构（C语言）之对归并排序的介绍与理解
    35
  • 9
    Go语言中的map数据结构是如何实现的？
    54
  • 10
    【C++数据结构——栈与队列】顺序栈的基本运算（头歌实践教学平台习题）【合集】
    142

    • 相关课程

    更多
  • Go语言核心编程 - 数据结构和算法

    • 相关电子书

    更多
  • 如何使用Tair增强数据结构构建丰富在线实时场景
  • Apache Flink 流式应用中状态的数据结构定义升级
  • 低代码开发师（初级）实战教程
    • 下一篇
    PAI Model Gallery 支持云上一键部署 DeepSeek-V3、DeepSeek-R1 系列模型