这是选择排序,不是冒泡排序的呀.它们的相同之处在于,每趟都是得到无序区中的最小元,并将其放到无序区的开始.但它们得到最小元的方法是不同的.冒泡排序通常是从后向前扫描,然后最小元从后一步一步慢慢移到无序区的前面,而选择排序则是从前向后快速扫描一趟,扫描过程中一般不做数据的移动,只是先定位最小元的位置,然后将最小元直接和首元进行交换.在一趟冒泡过程中,最坏的情况下将有n次交换(n为无序区元素的个数),而进行一趟选择时,最坏情况下也只需要一次交换即可.
冒泡法排序,求具体
1个回答
相关问题
-
用冒泡法排序法排这11个数(过程)
-
用冒泡排序法对10个整数按照由小到大的顺序进行排序
-
下列排序算法中不稳定的是( ).A.快速排序 B.归并排序 C.冒泡排序 D.直接插入排序
-
冒泡排序和选择排序有什么区别,
-
一道冒泡排序题 求答案有一组关键字{14,15,30,28,5,10},分别写出冒泡排序和选择排序过程的图示,并分析关键
-
冒泡排序法在最坏的情况下的比较次数是n(n-1)/2,快速排序呢
-
冒泡排序法的平均执行时间是O(n2),而快速排序法的平均执行时间是O(nlog2n)
-
“冒泡排序法”对任意10个整数按由大到小的顺序排列
-
用冒泡法将输入的3个数按从大到小的顺序排序
-
已知一组元素的排序码为:(17,3,30,25,14,17,20,9),则.1.用冒泡排序法写出每趟的排序算法