黑马程序员技术交流社区

标题: 谁会用冒泡法排序，调用方法的 [打印本页]

作者: 15733279864 时间: 2016-1-12 22:56
标题: 谁会用冒泡法排序，调用方法的
我都不不理解，冒泡跟选择排序有啥区别？

作者: 放养的饼干 时间: 2016-1-12 23:20
冒泡排序是拿第一个数跟第二个比，把大的放在第二个位置，然后拿第二个跟第三个比，还是把其中大的放在后一个位置也就是第三个位置，以此类推，第一个轮比下来，数组中最大的就跑到最后去了
而选择排序是先拿第一个数跟第二个比，把小的放在前面即第一个位置上，打的放在后面即第二个位置上，看似一样，但是第二步，注意！第二步不是拿第二个数和第三个比，而是继续拿第一个跟第三个比，把小的放在前面即第一个位置，大的放后面即第三个位置。以此类推，一轮下来最小的那个数被放在了最前面
也就是说冒泡是每次确定一个最大的，选择是每次确定一个最小的

作者: 彬小彬 时间: 2016-1-12 23:37
看看图解,自己理解一下

1346038661_9237.jpg (38.12 KB, 下载次数: 43)

选择排序法.gif (65.74 KB, 下载次数: 57)

作者: L✰vの竹 时间: 2016-1-13 00:21
楼上的我认识一个班的同学

作者: 15733279864 时间: 2016-1-13 19:44
好吧楼上的我也认识，

作者: yi651312197 时间: 2016-1-13 19:59
貌似我不认识楼上的 {:2_32:}

作者: zhanganping 时间: 2016-1-13 22:08
冒泡是每次确定一个最大的，选择是每次确定一个最小的

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2