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

文章目录

  • 0 本章的知识点总结
  • 1 本章知识框架
  • 2 排序的基本概念
  • 3 插入排序
    • 3.1 直接插入排序
    • 3.2 折半插入排序
    • 3.3 希尔排序
  • 4 交换排序
    • 4.1 冒泡排序
    • 4.2 快速排序
  • 5 选择排序
    • 5.1 简单选择排序
    • 5.2 堆排序

0 本章的知识点总结

数据结构题型21-第八章 排序_第1张图片

1 本章知识框架

数据结构题型21-第八章 排序_第2张图片

2 排序的基本概念

数据结构题型21-第八章 排序_第3张图片
在这里插入图片描述
小试牛刀
数据结构题型21-第八章 排序_第4张图片
数据结构题型21-第八章 排序_第5张图片
在这里插入图片描述

3 插入排序

参考网站:排序直观网站

3.1 直接插入排序


数据结构题型21-第八章 排序_第6张图片

自己分析
		  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分析
数据结构题型21-第八章 排序_第7张图片

自己分析
		   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)

3.2 折半插入排序


数据结构题型21-第八章 排序_第8张图片
在这里插入图片描述

3.3 希尔排序

数据结构题型21-第八章 排序_第9张图片

数据结构题型21-第八章 排序_第10张图片

4 交换排序

4.1 冒泡排序

数据结构题型21-第八章 排序_第11张图片

数据结构题型21-第八章 排序_第12张图片

4.2 快速排序


5 选择排序

5.1 简单选择排序


数据结构题型21-第八章 排序_第13张图片

5.2 堆排序

数据结构题型21-第八章 排序_第14张图片
数据结构题型21-第八章 排序_第15张图片

数据结构题型21-第八章 排序_第16张图片
数据结构题型21-第八章 排序_第17张图片
数据结构题型21-第八章 排序_第18张图片

你可能感兴趣的:(算法与数据结构,数据结构)