回复 9楼 御坂美琴
版主啊,那算法就是作比较用的!我举例写出我的思路来吧,比如有以下数:
50
32
93
2
74
在第1篇扫描中,C程序把第1个值与第2个值比较。因为32比50小,所以它们交换了位置(第1次内循环开始):
32
50
93
2
74
然后比较32和93,没有改变它们的位置。接着,C程序比较32和2。因为2更小,所以32和2交换位置:
2
50
93
32
74
最后,把2和74进行比较,没有改变它们的位置。(第1次内循环结束)
第1遍扫描之后:
2
50
93
32
74
在第2篇扫描中,C程序把第2个值50与93进行比较,并且不改变它们的位置。然后比较50和32,并交换它们的位置 :
(第2次内循环开始) 2
32
93
50
74
然后,C程序把第2个值32与74进行比较,并且不改变它们的位置
第2篇扫描后:
2
32
93
50
74
以此类推!!!