Creama_的博客

现在对十大常用的排序算法做一个总结，便于记忆。 十大排序算法分别是：冒泡排序、快速排序、插入排序、希尔排序、选择排序、堆排序、归并排序、计数排序、基数排序、桶排序，如下图所示： 注： 稳定性：相等的两个数，排序后的相对位置和排序前一样。比如原数组中有三个数abA，如果a=A=1，b=2。排序后的结果是aAb，那就是稳定排序，如果排序结果是Aab那就是不稳定排序。 原地性：不重新申请数组，只在原数组上进行比较和交换。 其中前面七种排序是基于比较的排序，后面三种是非比较的排序，或者称为基于统计的排序，这里主要