数据结构题型21-第八章排序-CSDN博客

本文链接：https://blog.csdn.net/qq_41735476/article/details/134080159

本文详细介绍了排序算法中的插入排序（包括直接和折半方式）、交换排序（如冒泡和快速排序）以及选择排序（简单选择和堆排序），通过实例演示了这些算法的工作原理和步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

0 本章的知识点总结
1 本章知识框架
2 排序的基本概念
3 插入排序
4 交换排序
- 4.1 冒泡排序
- 4.2 快速排序
5 选择排序
- 5.1 简单选择排序
- 5.2 堆排序

0 本章的知识点总结

在这里插入图片描述

1 本章知识框架

在这里插入图片描述

2 排序的基本概念

在这里插入图片描述

小试牛刀

3 插入排序

参考网站：排序直观网站

3.1 直接插入排序

在这里插入图片描述

自己分析
		  A[0]  A[1]  A[2]  A[3]  A[4]  A[5]  A[6]  A[7]  A[8]
初始情况下       49    38    65    97    76    13    27   (49)
i = 2     38   (38    49)   65    97    76    13    27   (49)
i = 3     38   (38    49    65)   97    76    13    27   (49)
i = 4     38   (38    49    65    97)   76    13    27   (49)
i = 5     76   (38    49    65    76    97)   13    27   (49)
i = 6     13   (13    38    49    65    76    97)   27   (49)
i = 7     27   (13    27    38    49    65    76    97） (49)
i = 8    (49)  (13    27    38    49   (49)   65    76    97)

在这里插入图片描述
代码2分析

自己分析
		   tmp  A[0]  A[1]  A[2]  A[3]  A[4]  A[5]  A[6]  A[7]
初始情况下        49    38    65    97    76    13    27   (49)
i = 1      38   (38    49)   65    97    76    13    27   (49)
i = 2      65   (38    49    65)   97    76    13    27   (49)
i = 3      97   (38    49    65    97)   76    13    27   (49)
i = 4      76   (38    49    65    76    97)   13    27   (49)
i = 5      13   (13    38    49    65    76    97)   27   (49)
i = 6      27   (13    27    38    49    65    76    97)  (49)
i = 7     (49)  (13    27    38    49   (49)   65    76    97)