zhangkangwg的专栏

转载 各种排序算法的稳定性和时间复杂度小结

<br />各种排序算法的稳定性和时间复杂度小结 收藏 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，<br />冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。<br />排序法 平均时间 最差情形 稳定度 额外空间 备注 <br />冒泡 O(n2) O(n2) 稳定 O(1) n小时较好 <br />交换 O(n2) O(n2) 不稳定 O(1) n小时较好 <br />选择 O(n2) O(n2) 不稳定 O(1) n小时较好 <br />插入 O(n2) O(n2) 稳定 O(1