早教吧作业答案频道 -->数学-->
有关冒泡排序相对冒泡排序算法,选择排序具有较高的排序效率.若用冒泡排序和选择排序对100个杂乱无章的数据按从大到小排列,分别最多要进行几次数据的两两交换?
题目详情
有关冒泡排序
相对冒泡排序算法,选择排序具有较高的排序效率.若用冒泡排序和选择排序对100个杂乱无章的数据按从大到小排列,分别最多要进行几次数据的两两交换?
相对冒泡排序算法,选择排序具有较高的排序效率.若用冒泡排序和选择排序对100个杂乱无章的数据按从大到小排列,分别最多要进行几次数据的两两交换?
▼优质解答
答案和解析
因原数据的次序不同,具体的交换次数不能确定.但是因排序算法不同,选择排序 “数据的两两交换”次明显减少,效率较高.
以从大到小排列为例,假设最坏的情况,100个是由小到大的顺序,那么冒泡排序要交换中,要交换4950次,选择排序仅交接99次.
以从大到小排列为例,假设最坏的情况,100个是由小到大的顺序,那么冒泡排序要交换中,要交换4950次,选择排序仅交接99次.
看了 有关冒泡排序相对冒泡排序算法...的网友还看了以下：
老鼠肝脏被切除70％后，9～12天内就可以再生出来，其直接原因是A.老鼠体内的蛋白质分解速率很大B 2020-05-12 …
由P＝U^2/R得电阻越小电功率越大,但电线呢?像电热炉这种的,不是电阻越大,电功率越大吗?电功率 2020-05-13 …
电源电压保持不变,当在a、b间接一个6V 3W的灯泡,该灯恰好正常发光；当在a、b间换接一个6V 2020-05-14 …
太阳能热水器光热转换率最大是多少?民用光电转换率最大是多少? 2020-05-17 …
面积和容积率怎么换算比一平方米大或者小的东西换算平方米公式是什么?还有容积率怎么换算比喻一包烟一只 2020-06-09 …
下列说法中,正确的个数有：1频数越大,频率越大2所有频率之和等于13频数表示每个对象出现的次数4频 2020-07-05 …
已知甲盒中有2个红球和2个白球,乙盒中有2个红球和3个白球,将甲、乙两盒任何交换一个球.求交换后甲 2020-07-21 …
求通达信换手率公式：近20日内，最近2日换手率平均数，大于前18日换手率的最大值。假如：1－20日 2020-07-23 …
求通达信“今天股价高于了N天最换手率那天最高价”选股公式如：某日出现25（N）天内最大换手率，若该日 2020-11-06 …
有一半导体热敏电阻，现要测量该热敏电阻的热敏特性，实验装置如图1．①本实验中，由于热敏电阻在温度的影 2021-01-07 …