搜索

简单(直接)选择排序的稳定性?

gecimao 发表于 2019-07-03 23:35 | 查看: | 回复:

  有的教材说所有时间复杂度为O(n*n)的简单排序都是稳定的 简单排序包括起泡、插入、简单选择等 并说稳定的排序方法可以有不稳定的实现算法例如:简单排序

  但严蔚敏的书又说所有时间复杂度为O(n^2)的简单排序算法都是稳定的 简单排序包括 起泡 简单选择 直接插入等 简单选择排序时间复杂度是O(n^2)

  有的书为了说明稳定的排序方法能找到不稳定的实现方法 特别举例说简单选择排序就是这样 但没有给出程序

  按所有我能找到的数据结构教材定义给出的算法 简单选择排序确实都是不稳定的 为何有些书声称它稳定 是否是简单选择排序的排序思想还不统一?展开我来答

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  第二次外循环8和8的相对顺序就发生了改变,违反了稳定性的定义,故不稳定;

  展开全部朴素的直接选择排序是不稳定的,这毫无疑问。当然可以写成稳定的版本。

本文链接:http://baumseelen.com/duipaixu/637.html
随机为您推荐歌词

联系我们 | 关于我们 | 网友投稿 | 版权声明 | 广告服务 | 站点统计 | 网站地图

版权声明:本站资源均来自互联网,如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

Copyright @ 2012-2013 织梦猫 版权所有  Powered by Dedecms 5.7
渝ICP备10013703号  

回顶部