数据结构——排序
插入排序,交换排序,选择排序,归并排序
期末复习总结,笔记图片来源于张海清老师的ppt
数据结构
排序
插入排序
直接插入排序
基本思想:是将一个记录插入到已排好序的有序表中,从而得到一个新的、记录数增1的有序表。
一、排序过程:
整个排序过程为n-1趟插入,即先将序列中第1个记录看成是一个有序子序列,然后从第2个记录起逐个进行插入,直至整个序列变成按关键字非递减有序序列为止。
二、算法过程演示及描述:
已知关键字序列为{49 38 65 97 76 13 27 49},采用直接插入排序方法对其进行排序。
原创
2021-01-09 15:18:22 ·
674 阅读 ·
0 评论