有什么区别啊……

冒泡排序每次比较的是两个相邻的数，一次比较的结果是最大数出现在最后，就像气泡一样上浮，所以称之为冒泡排序；选择排序是取第一个数，将它与剩下数的最小值交换。两者排序一次进行数据交换的次数不同，而且选择排序是不稳定的。

hbcoding 发表于 2015-11-12 08:15
冒泡排序每次比较的是两个相邻的数，一次比较的结果是最大数出现在最后，就像气泡一样上浮，所以称之为冒泡 ...

为什么说选择排序不稳定？这个真不懂，求教

li3N 发表于 2015-11-12 09:54
为什么说选择排序不稳定？这个真不懂，求教

稳定的意思就是排序中关键字相同的几项，在排序后的顺序不变，比如序列9，7，9*，6。第一项和第三项的关键字相同，在进行选择排序时，第一次排序9和6交换位置。最终的结果为6，7，9*，9。9排在了9*的后面，所以选择排序为不稳定的排序算法。

冒泡是每次相邻的做比较,选择是一次性和所以对象做比较

冒泡排序是相邻的两个元素比较，选择排序是一个和其他所有元素比较

选择排序是拿头角标位和其它的角标位一个一个比，冒泡排序是两个相邻的角标位比，就这个区别。

冒泡比较与交换的是相邻的两项,即i项和i+1项，选择比较的第i项和其后所有的项(为了方便表述设该项为n),交换的也是i项和n项.总体来说,同样的数据两者比较次数相同,但选择排序的交换次数更少,两种算法,平均效率(算法上专业名词为时间复杂度)相同,但直观感觉交换次数少的选择排序更快,实际上,真的是一样的.比如完全逆序的整数,选择和冒泡的比较次数和交换次数没有差别,打字分析太累,你可以自己按代码分析一下

冒泡  相邻  选择全比

学习了学习了

只是元素值的索引选择不同

快速排序效率最快

我看来 两者的区别最多也就是原理上的不同，实现方法还是一样的，都是通过循环嵌套加上比较。

根本就是思想不同喽

楼上这么多删除此贴是啥意思啊?

冒泡排序是相邻的两个元素比较，选择排序是一个和其他所有元素比较

冒泡排序每次比较的是两个相邻的数,第一次比较后结果是最大数出现在最后,. 选择排序是取第一个数，将它与剩下数的最小值交换

个人感觉是比较的次数不同，数据多的时候，效率就显示出来了，数据少应该感觉不出什么

比较的顺序是不同的  

没有选择语句控制跳出循环的情况下,两种排序的循环次数都是固定的,我感觉算一下就知道了