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

如题所述

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

选择排序:

第一趟:将第一个数与第二个数相比较;若第二个数较小,则第一个数与第二个数交换,否则不变;
再将第一个数与第三个数比较,若第三个数较小,则交换,否则不变;
依此类推,则第一趟排序时各数据所处位置应是:
初始:12,14,26,5,8
第一次比较后:12,14,26,5,8
(注:第一次比较后,因12<14,故不变)
第二次比较后:12,14,26,5,8
(注:第二次比较后,因12<26,故不变)
第三次比较后:5,14,26,12,8(注:第三次比较时,12是第一位数,与第四位数5相比较)
第四次比较后:5,14,26,12,8(注:第四次比较后,因8>5,故不变)

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

冒泡排序:

首先将处于第一位置的数与处第二位置的数相比较,若第二位置的数较小,则交换,否则不变;此处,因14>12,故不变。
然后将第二位置的数与第三位置的数比较,若后者较小,则交换,否则不变;此例中,因14<26,故不变。
再将第三位置的数与第四位置的数比较,若后者小,则交换,否则不变;此例中,因5<26,故交换; 交换后,26为新的第四位置数。
依此类推,将第四位置数与第五位置数相比较,即完成了第一趟排序。

第一趟排序过程中各数据位置:
初始:12,14,26,5,8
第一次比较后:12,14,26,5,8
第二次比较后:12,14,26,5,8
第三次比较后:12,14,5,26,8
第四次比较后:12,14,5,8,26
第二趟排序与第一趟排序类似,只是所需排的数组是:[12,14,5,8] 因最后一个数字己经是最大,且排在最后,故不再管它。 通过上面的实例应该知道,选择排序是每一个都比较(绝对比较);而冒泡法是相对的比较,它是相对之前的数比较;如果有一组排好序的数组 [1,2,3,4,5,6] 再用选择排序法和冒泡法,那肯定是冒泡法先执行完,因为冒泡法只要执行一趟(运用相对比较),而选择要执行五趟(用的是绝对比较);从这就可以看出冒泡法比选择排序法的效率要高!
温馨提示:内容为网友见解,仅供参考
第1个回答  2019-03-28
要知道哪个效率高就要知道他们的排序比较方式有什么不同,我们先来比较一下!
例:
如要将数组:[12,14,26,5,8]
按升序排列成:[5,8,12,14,26]
选择排序:
第一趟:将第一个数与第二个数相比较;若第二个数较小,则第一个数与第二个数交换,否则不变;
再将第一个数与第三个数比较,若第三个数较小,则交换,否则不变;
依此类推,则第一趟排序时各数据所处位置应是:
初始:12,14,26,5,8
第一次比较后:12,14,26,5,8
(注:第一次比较后,因12<14,故不变)
第二次比较后:12,14,26,5,8
(注:第二次比较后,因12<26,故不变)
第三次比较后:5,14,26,12,8(注:第三次比较时,12是第一位数,与第四位数5相比较)
第四次比较后:5,14,26,12,8(注:第四次比较后,因8>5,故不变)
第二趟排序时,因首位数字5己是最小数,且排在第一位,就可以不再管它了,就只需对数组:[14,26,12,8]
进行排序,具体过程同上面一样。
冒泡排序:
首先将处于第一位置的数与处第二位置的数相比较,若第二位置的数较小,则交换,否则不变;此处,因14>12,故不变。
然后将第二位置的数与第三位置的数比较,若后者较小,则交换,否则不变;此例中,因14<26,故不变。
再将第三位置的数与第四位置的数比较,若后者小,则交换,否则不变;此例中,因5<26,故交换;
交换后,26为新的第四位置数。
依此类推,将第四位置数与第五位置数相比较,即完成了第一趟排序。
第一趟排序过程中各数据位置:
初始:12,14,26,5,8
第一次比较后:12,14,26,5,8
第二次比较后:12,14,26,5,8
第三次比较后:12,14,5,26,8
第四次比较后:12,14,5,8,26
第二趟排序与第一趟排序类似,只是所需排的数组是:[12,14,5,8]
因最后一个数字己经是最大,且排在最后,故不再管它。
通过上面的实例应该知道,选择排序是每一个都比较(绝对比较);而冒泡法是相对的比较,它是相对之前的数比较;如果有一组排好序的数组
[1,2,3,4,5,6]
再用选择排序法和冒泡法,那肯定是冒泡法先执行完,因为冒泡法只要执行一趟(运用相对比较),而选择要执行五趟(用的是绝对比较);从这就可以看出冒泡法比选择排序法的效率要高!
第2个回答  2019-03-11
要知道哪个效率高就要知道他们的排序比较方式有什么不同,我们先来比较一下!

例:

如要将数组:[12,14,26,5,8]
按升序排列成:[5,8,12,14,26]
选择排序:

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

再将第一个数与第三个数比较,若第三个数较小,则交换,否则不变;

依此类推,则第一趟排序时各数据所处位置应是:
初始:12,14,26,5,8
第一次比较后:12,14,26,5,8
(注:第一次比较后,因12<14,故不变)
第二次比较后:12,14,26,5,8
(注:第二次比较后,因12<26,故不变)
第三次比较后:5,14,26,12,8
(注:第三次比较时,12是第一位数,与第四位数5相比较)
第四次比较后:5,14,26,12,8
(注:第四次比较后,因8>5,故不变)
第二趟
排序时,因首位数字5己是最小数,且排在第一位,就可以不再管它了,就只需对数组:[14,26,12,8]
进行排序,具体过程同上面一样。
冒泡排序:

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

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

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

依此类推,将第四位置数与第五位置数相比较,即完成了第一趟排序。
第一趟排序过程中各数据位置:
初始:12,14,26,5,8
第一次比较后:12,14,26,5,8
第二次比较后:12,14,26,5,8
第三次比较后:12,14,5,26,8
第四次比较后:12,14,5,8,26
第二趟排序与第一趟排序类似,只是所需排的数组是:[12,14,5,8]
因最后一个数字己经是最大,且排在最后,故不再管它。

通过上面的实例应该知道,选择排序是每一个都比较(绝对比较);而冒泡法是相对的比较,它是相对之前的数比较;如果有一组排好序的数组

[1,2,3,4,5,6]
再用选择排序法和冒泡法,那肯定是冒泡法先执行完,因为冒泡法只要执行一趟(运用相对比较),而选择要执行五趟(用的是绝对比较);从这就可以看出
冒泡法比选择排序法的效率要高!
第3个回答  2013-05-29
这是我在学校时,做过的实验看看吧随机数/ 排序时间(秒)数据直接插入直接选择冒泡堆快速40005.6717.3015.780.130.07800023.1529.4364.030.280.171500080.23103.00223.280.350.33 平均来讲,冒泡是效率最低的.
第4个回答  2013-05-29
在比较小量数据时 冒泡还好用点..大量数据时当然就是排序了各有优点 就看你什么时候用了

冒泡排序和选择排序区别
4、效率:在一般情况下,选择排序的效率高于冒泡排序。这是因为选择排序的交换次数较少,而冒泡排序可能需要多次交换才能达到排序的目的。

冒泡与选择有哪些异同呢?
冒泡排序和选择排序的时间复杂度,空间复杂度都是相同的,他们的外层循环次数,乃至总的比较次数也是相同的。不同的地方在于,大多数情况下选择排序的交换操作次数会比冒泡更少,会高那么一点运行效率,再一个冒泡排序是稳定的(前提是相等的数据不进行互换),选择排序是不稳定的。冒泡算法的逻辑在于,让...

C语言 冒泡排序法和选择法的不同,本质区别
但通常,选择排序更快一点

选择排序 冒泡排序 C语言
从上面两种可以看出,这两个方法选择排序更高速,但是某些数据可能使得冒泡排序更高速,即交换次数较少,可以看出算法快慢和数据还是有一定关系的。至于代码,我写了一个选择排序法的,c++环境运行通过:请将下面代码复制粘贴到程序写入窗口,按下Ctrl+A全选后,按下Alt+F8即可自动对齐格式:include<stdio.h...

选择排序和冒泡排序有什么区别
1、稳定性不同:冒泡排序是稳定的排序,而选择排序是不稳定的排序。2、交换成本不同:冒泡排序需要相邻元素比较,如果当前元素大于后一个元素进行交换,而选择排序只需换一次位置。3、顺序不同:冒泡排序是比较相邻位置的两个数,而选择排序是按顺序比较,找最大值或者最小值。4、优缺点不同:冒泡排序...

C语言中冒泡排序法和选择排序法有哪些不同
1、冒泡排序法:一趟一趟的将两个相邻的数进行交换如果有10个数则需要排9躺,如果是从 大到小输出则需要每次将后一个数和前一个数进行比较将较大的数赋值给钱一个数,将较小的数赋值给后一个数,其实就是两个数交换,那么第一趟交换完毕后,最 小的数便出现在了数组的最后面,然后进行第二趟...

冒泡排序和选择排序的不同之处有哪些?
选择排序:升序 i 自小到大 i前面的是已经排好序的数据。选一个当前位置i 以后的最小元素,如果位置在 i不需要交换,否则交换,让从i 到 n 最小元素放在第i的位置。冒泡排序: 升序 i 自小到大 i前面的是已经排好序的数据。1) i 后面的每一个元素和i位置的元素比较,小的交换到i的...

选择排序和冒泡排序的区别是什么?
1、冒泡排序是左右两个数相比较,而选择排序是用后面的数和每一轮的第一个数相比较;2、冒泡排序每轮交换的次数比较多,而选择排序每轮只交换一次;3、冒泡排序是通过数去找位置,选择排序是给定位置去找数;4、当一个数组遇到相同的数时,冒泡排序相对而言是稳定的,而选择排序便不稳定;5、在时间...

选择排序算法与冒泡排序算法有何异同啊?
选择排序,是a[0]和a[1],a[2],a[3]依次比较,遇到小的就交换,这样一次下来,最大的被保存在了a[0].下次排序就从a[1]开始重复以上步骤。冒泡排序,是a[0]和a[1]比较,小的就交换。然后a[1]和a[2]比较,小的交换。然后a[2]和a[3]比较小的就交换。这样一次下来,最大的被保存在a...

c语言的算法有哪些
排序算法:排序是数据处理中非常常见的操作,C语言中常用的排序算法包括冒泡排序、选择排序、插入排序、快速排序等。这些排序算法可以根据数据规模、实际需求进行选择。例如,冒泡排序和选择排序适合小规模数据的排序,而快速排序在处理大规模数据时效率更高。查找算法:在大量数据中查找特定元素时,需要用到查找...

相似回答