排序算法的总结

基于比较的排序 1.冒泡排序: 谁大谁在最前面,每一轮把最大的顶到天花板上 效率太低—O(n^2)-------掌握swap 2.选择排序:效率太低,但经常用它内部的循环方式来找到最大值和最小值----怎么一次性求出数组–O(n^2) 3.插入排序:虽然平均效率低,但在序列基本有序时,它会很快,所以也有其使用范围 4.希尔排序:缩小增量排序,是插入排序的改良,对空间思维训练有帮助 分治法: 子问题
相关文章
相关标签/搜索