早教吧作业答案频道 -->数学-->
有关冒泡排序相对冒泡排序算法,选择排序具有较高的排序效率.若用冒泡排序和选择排序对100个杂乱无章的数据按从大到小排列,分别最多要进行几次数据的两两交换?
题目详情
有关冒泡排序
相对冒泡排序算法,选择排序具有较高的排序效率.若用冒泡排序和选择排序对100个杂乱无章的数据按从大到小排列,分别最多要进行几次数据的两两交换?
相对冒泡排序算法,选择排序具有较高的排序效率.若用冒泡排序和选择排序对100个杂乱无章的数据按从大到小排列,分别最多要进行几次数据的两两交换?
▼优质解答
答案和解析
因原数据的次序不同,具体的交换次数不能确定.但是因排序算法不同,选择排序 “数据的两两交换”次明显减少,效率较高.
以从大到小排列为例,假设最坏的情况,100个是由小到大的顺序,那么冒泡排序要交换中,要交换4950次,选择排序仅交接99次.
以从大到小排列为例,假设最坏的情况,100个是由小到大的顺序,那么冒泡排序要交换中,要交换4950次,选择排序仅交接99次.
看了 有关冒泡排序相对冒泡排序算法...的网友还看了以下：
我国人民代表大会和其他国家机关A．都是由选民选举产生B．前者是权力机关，后者是行政机关C．是监督与 2020-05-13 …
按照法律关系主体是否特定化,可以将法律关系划分为()。A.基本法律关系与普通法律关系B.绝对法律关 2020-06-04 …
计算机基础,第21题(1.0)分以下不能进行输入法语言选择的是.A、先单击语言栏上表示语言的按钮, 2020-07-03 …
劳动关系与劳动法按照用人方式的不同劳动合同可分为（）。（多选题）A、录用合同B、固定期限合同C、聘 2020-07-25 …
法律关系的内容是法律关系主体之间的法律权利和法律义务,二者之间具有紧密的联系.下列选项是有关法律权利 2020-11-06 …
选用下列至少三个动词写一段连贯的话,至少使用一种修辞方法,80字以内.揪按踏选用下列至少三个动词写一 2020-11-11 …
开关触点结构有哪些类别？点动开关与自锁开关用途分别是什么？谢谢我看过LAY3系列的按钮选型手册里面有 2020-12-05 …
我国第十三次全国人民代表大会代表将按照新选举法规定选举产生：城乡按相同人口比例选举人大代表；选举委员 2021-01-01 …
选举制度是人民代表大会制度的基础，选举法是保障公民依法行使选举权和被选举权，依法产生各级人大代表的重 2021-01-12 …
将R1、R2（R1＞R2）按照选项图中四种不同接法分别接在图中MN两端（电源电压恒定不变），则当开关 2021-01-22 …