一个非常简单的排序问题

来源:百度知道 编辑:UC知道 时间:2024/06/08 09:32:56
若原始序列为(1,2,3,4,5,10,6,7,8,9),要想使得排序过程中元素的比较次数最少,应该采用什么方法?

A.插入排序 B.起泡排序 C.选择排序 D.堆积排序

答案是起泡排序,可是我觉得该是插入排序啊!

插入排序要要先比较在交换。。比较繁琐。。起泡排序。是一个一个和上面比。只要是比较小的数就往上走。这样规律简单。比较次数就少了。

怎么会是插入呢,插入排序最不适合对已经基本有序的序列排序,因为这样的话每次插入数据都将进行很多次数的比较

显然是冒泡。
已知的序列中,只有第六个数——10无序,也就是说,在冒泡过程中,在把10冒泡到最后一位时,整个冒泡就结束了。这显然要快一些。