插入排序是把一个记录插入到已排序的有序序列中,使整个序列在插入该记录后仍然有序。插入排序中较简单的种方法是直接插入排序,其插入位置的确定方法是将待插入的记录与有序区中的各记录自右向左依次比较其关键字值的大小。本实例要求使用直接插入排序法将数字由小到大进行排序。
实现过程:
(1) 自定义一个函数,实现直接插入排序,在本实例中,我们自定义该函数为 insort()。
(2) main() 函数为程序的入口函数。程序代码如下:
运行结果:
技术要点:
本实例算法过程如表 1 所示。
原始顺序:25 12 36 45 2 9 39 27 98 37
指点迷津:
本算法中使用了监视哨,主要是为了避免数据在后移时丢失。
领取专属 10元无门槛券
私享最新 技术干货