早教吧作业答案频道 -->数学-->
有关冒泡排序相对冒泡排序算法,选择排序具有较高的排序效率.若用冒泡排序和选择排序对100个杂乱无章的数据按从大到小排列,分别最多要进行几次数据的两两交换?
题目详情
有关冒泡排序
相对冒泡排序算法,选择排序具有较高的排序效率.若用冒泡排序和选择排序对100个杂乱无章的数据按从大到小排列,分别最多要进行几次数据的两两交换?
相对冒泡排序算法,选择排序具有较高的排序效率.若用冒泡排序和选择排序对100个杂乱无章的数据按从大到小排列,分别最多要进行几次数据的两两交换?
▼优质解答
答案和解析
因原数据的次序不同,具体的交换次数不能确定.但是因排序算法不同,选择排序 “数据的两两交换”次明显减少,效率较高.
以从大到小排列为例,假设最坏的情况,100个是由小到大的顺序,那么冒泡排序要交换中,要交换4950次,选择排序仅交接99次.
以从大到小排列为例,假设最坏的情况,100个是由小到大的顺序,那么冒泡排序要交换中,要交换4950次,选择排序仅交接99次.
看了 有关冒泡排序相对冒泡排序算法...的网友还看了以下：
根据票据法律制度的规定,下列有关票据上的签章的表述中,正确的是()。 A.法人在票据上 2020-05-19 …
BSP方法实施时,根据数据类的特点将子系统分类,下面()不构成子系统类。A.产生数据类但不使用数据类 2020-05-24 …
做动量守恒实验时,根据数据计算出恢复系数e略大于1是否在可允许的误差范围离我根据测出的数据算的有几 2020-06-26 …
洞里萨湖是东南亚地区最大的湖泊，与湄公河之间有洞里萨河相通，其面积和蓄水量季节性变化很大．湄公河的 2020-07-06 …
（2013•衡阳模拟）如图是植物细胞亚显微结构模式图，请据图回答：（1）若该细胞是植物根尖分生区细胞 2020-11-12 …
（2014•德州二模）根据学习的生物知识回答下列问题：（1）按时吃早餐是一种健康饮食习惯．根据下列提 2020-11-13 …
下列关于样方法调查结论的处理措施，正确的是（）A．得出的结论与其他同学的不一致则舍弃B．无论样方数据 2020-11-28 …
近来有研究报告称：除去“普通水”里含有的氮气和氧气后，水的去污能力将大大加强.对此的下列理解不正确的 2020-11-28 …
中国共产党领导的抗日根据地军民，成为全民族抗战的中流砥柱的原因是A.中国共产党的正确领导B.根据地军 2021-01-05 …
一个小灯泡正常发光时，两端电压为U0=2.5V，通过的电流为I0=0.3A．（1）求小灯泡正常发光时 2021-01-12 …