搜索

冒泡排序和选择排序的效率问题

gecimao 发表于 2019-06-27 02:26 | 查看: | 回复:

  1.先看看我这个算不算选择排序,因为我写的这个会出现自己跟自己交换的时候2.我自己感觉选择排序和冒泡排序在面对倒序的数据时效率是一样的,其他时候选择排序效率稍好点。我的想法对...

  1.先看看我这个算不算选择排序,因为我写的这个会出现自己跟自己交换的时候2.我自己感觉选择排序和冒泡排序在面对倒序的数据时效率是一样的,其他时候选择排序效率稍好点。我的想法对吗?(别给我粘代码)

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

  展开全部选择排序总是会比冒泡排序效率高,因为选择排序每轮至多只交换1欢,但从算法角度考虑,时间复杂度并没有什么改进,因为都是O(n^2)算法!追问我这个算选择么追答应该是吧,冒泡排序遇到一个需要交换的就交换一次。

  只有某些比较原始的,插入排序算法,才是从1开始的;0留出来另有用途(是叫哨兵吧!)。

  if(k!=i) i是最大值时不交换;在这里使用,提高不了多少效率,只是从算法上说更好些!

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

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

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

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

回顶部