为什么叫做冒泡排序和选择排序、？？是把最小的数冒出来？？两者有差别么？

冒泡的逻辑是把元素向应有的位置移动
选择是寻找特定位置所对应的元素。

冒泡最坏的情况复杂度才是O(n^2) 选择平均复杂度就是O(n^2) 但是冒泡的最坏情况处理要比选择慢。

冒泡和选择的本质是一样的，都是在一轮一轮的找最值
简单的说，区别就在于交换两个成员值得次数，冒泡只要找到合适的元素就会交换值，但是选择只有在一轮比较中找到最值，才会记下角标，与之交换

简单点说，冒泡排序两两比较，比一次就互换位置一次。
而选择排序则是找到每一轮循环后的最值，放入到相应的位置。
希望能帮到你

ios_Beginner 发表于 2016-2-4 18:34
简单点说，冒泡排序两两比较，比一次就互换位置一次。
而选择排序则是找到每一轮循环后的最值，放入到相应 ...

简单易懂，了解了！多谢

847374032 发表于 2016-2-2 21:11
冒泡的逻辑是把元素向应有的位置移动
选择是寻找特定位置所对应的元素。

第三句话就有点懵了。。。。你是计算机专业的么？？、、

地方“冒泡”好像水中的气泡一样，大气泡上浮的快，小气泡上浮的慢，但是所有气泡都在动态的上浮，选择排序：找到序列中最大或最小的数放在相应的位置。

简单来说,冒泡有俩种,一种大数下沉,一种小数上浮,不管是哪种,每次都是比较相邻俩个元素的大小.
而选择排序,是拿数组的第一个数,跟后面的数比较,把最小值放第一位,然后拿第二个数跟后面的数比较......

学习学习！

上面的补充和说明都差不多的了，虽然两者本质不一样，可是平均的时间复杂度和最坏的时间复杂度都是一样，是O（n^2）

最简单的来说，选择是位置选择元素，冒泡是元素选择位置