请选择 进入手机版 | 继续访问电脑版

数据结构与就算法(选择排序)

[复制链接]
丶禁飞 发表于 2021-1-1 10:32:50 | 显示全部楼层 |阅读模式 打印 上一主题 下一主题
1>什么是选择排序,选择排序和插入排序的思想差不多,也分已排序区间和未排序区间,只是在排序期间,选择排序总是从未排序区间找到最小的值,插入到已经排序区间的最背面这就是选择排序的思想。下面我们用图讲授下

2>如何分析选择排序的时间复杂度,是否稳定排序,是否原地排序?
        在选择排序期间,不需要额外的存储空间老存放数据,所以选择排序是原地排序,
        在选择排序期间,纵然数据是有序的,都会从未排序区间遍历查找到最小的元素,若数据是无序的,也都必须从未排序区间找到最小元素,插入到已经排序区间的末端,所以选择排序的最好最坏情况下的时间复杂度都是O(n^2)
     我们着重来讲一下选择排序是否是稳定排序,比如数据2,3,4,2,1,在第一次排序,首先会找到未排序区间的最小数据1,会与第一个2举行互换位置,此时原始数据中的2位置前后发生厘革,所以选择排序是不稳定排序.
3>下面我们来空间下冒泡排序,插入排序,选择排序复杂度的比较

 
 最好复杂度最坏复杂度是否原地是否稳定
冒泡O(n)O(n^2)
插入O(n)O(n^2)
选择O(n^2)O(n^2)不是
总结:这3种排序算法使用于小规模数据排序,因为他们所决定的时间复杂度随着数据量的增大,时间复杂度增大的速率较快,

来源:https://blog.csdn.net/w5201314ws6123/article/details/85973706
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则


专注素材教程免费分享
全国免费热线电话

18768367769

周一至周日9:00-23:00

反馈建议

27428564@qq.com 在线QQ咨询

扫描二维码关注我们

Powered by Discuz! X3.4© 2001-2013 Comsenz Inc.( 蜀ICP备2021001884号-1 )