yg8866_g的博客

原创 排序算法总结

排序算法总的来说可以分为2类，分别是基于比较的排序：选择排序、冒泡排序、插入排序、希尔排序、归并排序、快速排序、堆排序（可以归属于数据结构排序，本质上还是基于比较）；不基于比较的排序：计数排序、基数排序。 排序算法的稳定性指排序之后不改变相同字段的相对顺序，如下图。不稳定的排序算法：快速排序、希尔排序、选择排序、堆排序。 1、 选择排序 从头开始每次从待排序区域选择最小元素放在已经排好序的末尾。时间复杂度O(N²)，无论数据是什么样的，算法复杂度都是不可优化的。 2、 冒泡排序 以升序排列为例，依次比较