排序:插入排序,冒泡排序,归并排序,快速排序。
从额外空间消耗,平均时间复杂度,最差时间复杂度比较优缺点。
根据数据元素是否完全在内存中,排序算法可分为:
内部排序:排序期间元素全部存放在内存中的排序。
外部排序:排序期间元素无法全部存放在内存中的排序。
一.插入排序
排序:插入排序,冒泡排序,归并排序,快速排序。
从额外空间消耗,平均时间复杂度,最差时间复杂度比较优缺点。
根据数据元素是否完全在内存中,排序算法可分为:
内部排序:排序期间元素全部存放在内存中的排序。
外部排序:排序期间元素无法全部存放在内存中的排序。
一.插入排序