排序算法的总结

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

>>阅读原文<<