实验一、常见排序算法的实现与性能比较
1.插入排序
此排序适用于规模较小的序列排序应用,该算法原理是每次插
入一个元素到第 K+1 个前 K 个有序数组中一个合适位置,K 从 0 开
始到 N-1 从而完成排序。
算法的语言描述:
(1)从第一个元素开始,该元素可以认为已经被排序
(2)取出下一个元素,在已经排序的元素队列中从后往前扫描
(3)如果已排序的元素大于新元素,将元素移到下一个位置
(4)重复步骤三,直到找到已经排序的元素小于或等于新元素的
位置
(5)将新元素插入到该位置
(6)重复步骤二。
输入【0,1】中的 10 个随机数:
图 1-1-1