冒泡排序的我有点晕了大家看看对不对

hktkzyz

如图，1到底对不对？我测试了几组数据，循环的次数是一样的，结果也是一样的。就是自己有点想不清楚对不对。

猥琐小胖子

没问题。冒泡正常从头到尾判断，大的移动到后面，也就是沉底，小的漂上来。
你第一个是从后面反着来判断。轻的小的往上先。
第2个是大的往下沉底。

简单点看明白

  

计次循环首 (取数组成员数 (sz) － 1, i)
计次循环首 (取数组成员数 (sz) － i, ii)
如果真 (sz [ii] ＞ sz [ii ＋ 1])
temp ＝ sz [ii]
sz [ii] ＝ sz [ii ＋ 1]
sz [ii ＋ 1] ＝ temp

计次循环尾 ()
计次循环尾 ()

.版本 2<br /> <br /> .计次循环首 (取数组成员数 (sz) － 1, i)<br />     .计次循环首 (取数组成员数 (sz) － i, ii)<br />         .如果真 (sz [ii] ＞ sz [ii ＋ 1])<br />             temp ＝ sz [ii]<br />             sz [ii] ＝ sz [ii ＋ 1]<br />             sz [ii ＋ 1] ＝ temp<br />         .如果真结束<br /> <br />     .计次循环尾 ()<br /> .计次循环尾 ()

冯古屋

我建议你好好网络上搜索下关于冒泡排序的内容
核心就是一个遍历+temp
temp是一个中间量，起到一个中转的作用，把大数前位置和小数后位置→变成→ 大数后位置和小数前位置。
我觉得1你有问题，假如是1，3，5，4，7，6
按照你的1的方法，1、3 循环的时候就不动了，问题来了，从5开始的时候，就5和4换下位置，但是3不会和4换位置，可能出现1 3 4 这样子的情况

1051496412

第二个循环实际上就是从开头排序和从末尾排序的区别
一个是从头加，另一个是从末尾减，都可以的

补充内容 (2017-8-7 17:09):
一个是从x+1开始到末尾，另一个是从1到末尾-x，对冒泡算法来说没事

hktkzyz

冯古屋 发表于 2017-8-7 17:00
我建议你好好网络上搜索下关于冒泡排序的内容
核心就是一个遍历+temp
temp是一个中间量，起到一个中转的 ...

我也觉得您说的有道理，但我测试了一下，结果是正确的。

补充内容 (2017-8-7 17:40):
问题来了，从5开始的时候，就5和4换下位置，但是3不会和4换位置，可能出现1 3 4 这样子的情况
大哥，3为什么要和4换位置，，， 1 3 4 这样的顺序不对吗

hktkzyz

谢谢大家，都非常感谢。

冯古屋

hktkzyz 发表于 2017-8-7 17:35
我也觉得您说的有道理，但我测试了一下，结果是正确的。

补充内容 (2017-8-7 17:40):

方便的话，把你的源代码复制发我消息下，我测试下