一、排序排序是计算机程序中的一种重要操作,功能是将一个任意的数据序列,重新排列为一个有序的序列。
1.排序的分类:
(1) 内排序:待排序记录存放在计算机内存中进行的排序过程,之后的排序方法都属于内排序。
(2) 外排序:待排序记录较多,需要利用到外存。
2.排序的数据分类:
(1) 存放在地址连续的一组存储单元中——顺序存储结构(常采用)
(2) 存放在静态链表
(3) 存放在地址连续的一组存储单元中,还有记录存储位置的地址向量
二、插入排序
1.直接插入排序
(1) 算法思想:中心思想——将一个记录插入到已排好序的有序表中。现有一任意数据序列arr,首先将第一个元素arr[0]看作是已排序序列,从第二个元素以后便是待排序序列,将arr[1]插入到已排序序列中合适的位置上,那么arr[0]~arr[1]便是已排序序列,再将arr[2]插入其中,以此类推...
(2) 图片解释: