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

C语言里冒泡排序和选择排序哪个效率高

来源:未知 编辑:admin 时间:2019-07-24

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

  2013-05-29展开全部要知道哪个效率高就要知道他们的排序比较方式有什么不同,我们先来比较一下! 例: 如要将数组:[12,14,26,5,8] 按升序排列成:[5,8,12,14,26]

  第一趟:将第一个数与第二个数相比较;若第二个数较小,则第一个数与第二个数交换,否则不变;

  第三次比较后:5,14,26,12,8(注:第三次比较时,12是第一位数,与第四位数5相比较)

  第四次比较后:5,14,26,12,8(注:第四次比较后,因85,故不变)

  第二趟排序时,因首位数字5己是最小数,且排在第一位,就可以不再管它了,就只需对数组:[14,26,12,8] 进行排序,具体过程同上面一样。

  首先将处于第一位置的数与处第二位置的数相比较,若第二位置的数较小,则交换,否则不变;此处,因1412,故不变。

  然后将第二位置的数与第三位置的数比较,若后者较小,则交换,否则不变;此例中,因1426,故不变。

  再将第三位置的数与第四位置的数比较,若后者小,则交换,否则不变;此例中,因526,故交换; 交换后,26为新的第四位置数。

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

相关推荐:

网友评论:

栏目分类

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

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

Top