vb 选择排序 冒泡排序的区别?

是不是说“由右向左,相邻比较,大数放右”为选择排序,“由左向右,相邻比较,小数放左”为冒泡排序?
两者究竟有何不同,把 数组 12,48,24,27,11由小到大排列的话,用这两种排序方法分别应该如何写代码?
我写过冒泡排序,但还看过一个人用分类冒泡法,操作的次数更加少,大根只要n-1次,真不知道怎么弄的?唉,学海无涯啊

选择排序:每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。
冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。
--------------以上参考【百度百科】------------------------
实际上,两种排序所需的比较是一样的。
----------------------------------------------
n-1 次?不会吧,比较n个数需要Cn2次呢(n(n-1)/2)
温馨提示:答案为网友推荐,仅供参考
第1个回答  2009-12-12
冒泡排序 叫这个名字是因为排序的过程就像水里面的气泡一样,轻的总是浮到水面上
相似回答