设为首页 - 加入收藏
广告 1000x90
您的当前位置:黄大仙www78345 > 交换排列 > 正文

为什么选择排序比冒泡排序要少交换次数?

来源:未知 编辑:admin 时间:2019-06-03

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

  展开全部冒泡排序和选择排序是排序算法中比较简单和容易实现的算法。冒泡排序的思想为:每一次排序过程,通过相邻元素的交换,将当前没有排好序中的最大(小)移到数组的最右(左)端。而选择排序的思想也很直观:每一次排序过程,我们获取当前没有排好序中的最大(小)的元素和数组最右(左)端的元素交换,循环这个过程即可实现对整个数组排序。

  同样数据的情况下,2种算法的循环次数是一样的,但选择排序只有0到1次交换,而冒泡排序只有0到n次交换

  第三个要和第二个交换,依次类推,直到最后一个和倒数第二个交换,这样子就有n-1次交换了

  应该是最不利情况,即数组是按从大到小的次序排列的时候,冒泡和选择交换次数一样。其他情况由于要先比大小再交换,选择肯定要比冒泡的交换次数少,具体交换次数就不知道了。

  选择法每次确定拍好后的数(通常是最后一个数)在后面的排序中就不会再被列入排序范围,因为它已经是排列的最后结果了.这样就减少了排序的次数

本文链接:http://apkhealth.com/jiaohuanpailie/181.html

相关推荐:

网友评论:

栏目分类

现金彩票 联系QQ:24498872301 邮箱:24498872301@qq.com

Copyright © 2002-2011 DEDECMS. 现金彩票 版权所有 Power by DedeCms

Top