各种排序算法复杂度及稳定性

排序的稳定性：假设Ri==Rj，且在排序算法前的序列中Ri领先于Rj（即i<j）。如果在排序之后Ri仍领先于Rj，则称所用的排序算法是稳定的；反之若可能使得排序后序列中Rj领先Ri，则称所用的排序算法为不稳定的。
理解：相同的关键字的两条记录，如果在排序前与排序后两条记录在序列中的位置不变，则称为稳定的，反之为不稳定的。

算法总结

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。