本文探讨了排序算法的稳定性及其对数据排序的影响，并详细分析了几种常见排序算法的时间复杂度特性，包括它们在不同情况下表现的一致性。
(1)稳定性：
在排序之前，如果关键字Ki==Kj，并且i<j，称关键字Ki在Kj之前；如果在排序之后，Ki依然在Kj之前，则为稳定排序，反之为不稳定排序
稳定排序有：冒泡排序，插入排序，归并排序，基数排序。
在排序之前，如果关键字Ki==Kj，并且i<j，称关键字Ki在Kj之前；如果在排序之后，Ki依然在Kj之前，则为稳定排序，反之为不稳定排序
稳定排序有：冒泡排序，插入排序，归并排序，基数排序。
不稳定排序有：快速排序，希尔排序，简单选择排序，堆排序。
(2)算法的时间复杂度与初始排序无关:
选择排序，堆排序，归并排序，基数排序在平均情况，最坏情况，最好情况下的时间复杂度均一致，与初始排序无关。
口诀：
堆归选基均不变（运行时间不发生变化，与初始状态无关）
（3）时间复杂度
扫一扫
4773
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
