算法

排序算法

1. 插入排序
   1. 首先新建一个空列表,用于保存已排序的有序数列(有序列表)
   2. 从原数列中取出一个数, 将其插入有序列表中, 使其仍旧保持有序状态
   3. 重复上一个步骤,直至原数列为空 插入排序的平均时间复杂度为平方级(n*n)的, 效率不高,但是容易实现

2. 冒泡排序
   1. 首先将所有待排序的数放入工作列表中.
   2. 从列表的第一个数到倒数第二个数,逐个检查: 若某个数大与下一个数, 则将它与它的下一位交换.
   3. 重复上一步.直至再也不能交换 冒泡排序的平均时间复杂度与插入排序相同,也是平方级的, 也是非常容易实现的算法.