您好、欢迎来到现金彩票网!
当前位置:众彩 > 分枝法 >

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

发布时间:2019-05-29 02:11 来源:未知 编辑:admin

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

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

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

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

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

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

http://jigsawesl.com/fenzhifa/351.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有