排序的稳定与不稳定

选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法,
而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法


image.png
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 稳定和不稳定排序详解 参考:https://www.jianshu.com/p/7c03e5eb143c[http...
    walkerShen阅读 10,639评论 0 0
  • 转载地址 首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后...
    ifeelok0319阅读 2,490评论 0 0
  • 这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可...
    __越过山丘__阅读 2,682评论 0 0
  • 排序算法主要包括有插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序、归并排序、基数排序。 稳定排序 稳定排...
    汪成猿阅读 13,979评论 0 3
  • 概念:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列...
    傀儡世界阅读 2,695评论 0 1

友情链接更多精彩内容