?int?a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51};??
????int?temp=0;??
????for(int?i=0;i<a.length-1;i++){??
????????for(int?j=0;j<a.length-1-i;j++){??
????????if(a[j]>a[j+1]){??
????????????temp=a[j];??
????????????a[j]=a[j+1];??
????????????a[j+1]=temp;??
????????}??
????????}length減一什么意思呢
4 回答
已采納
gallonyin
TA貢獻(xiàn)1條經(jīng)驗(yàn) 獲得超0個(gè)贊
如果沒看錯(cuò)這應(yīng)該是冒泡排序，因?yàn)橛?jì)算機(jī)是順序執(zhí)行的，所以我們可以分解來看，只看 i = 0 的時(shí)候
i = 0， j 的循環(huán)是 ?0 到 length - 1 - 0 ? ? ?
也就是說在這次循環(huán)中要做一下判斷 a[0] > a[1] ?那么交換 ?a[1] > a[2] 那么交換 ........ a[length - 1] > a[length] 那么交換
到此，可以保證一點(diǎn)：a[length] 一定是該數(shù)組中的最大值
第二步 i = 1, j 的循環(huán)是 0 到 length - 1 - 1
也就是判斷 a[0] > a[1] 交換 ?a[1] > a[2] 交換 ...... a[length - 2] > a[length -1] 交換 ?
到此，可以保證： a[length - 1] 一定是該數(shù)組中的最大值 (a[length]已經(jīng)被排除在外)
第三步 i = ...?
結(jié)束后的數(shù)組就是 從小到大順序排列了?
如果沒思路就動(dòng)手照著計(jì)算機(jī)的執(zhí)行順序?qū)懸粚?/p>
-
gallonyin更正一下：i = 0 時(shí) j 的值是從 0 到 length - 1 - 0 - 1 (j<a.length-1-i) 所以最后是 a[length - 1]一定是最大值, a[length] 是取不到的 (取到就越界了)
qq_在迷宮_0
TA貢獻(xiàn)4條經(jīng)驗(yàn) 獲得超1個(gè)贊
打印一下數(shù)組的長度,數(shù)組長度是里面存放的數(shù)據(jù)的個(gè)數(shù)的,而里面數(shù)據(jù)的索引是從0開始的,索引到最后一個(gè)是數(shù)據(jù)的個(gè)數(shù)-1,你數(shù)數(shù)是從1開始數(shù)的嘛,然而索引從0開始的,所以要減一咯
慕的地6079101
TA貢獻(xiàn)3593條經(jīng)驗(yàn) 獲得超0個(gè)贊
Henry張恒
TA貢獻(xiàn)2條經(jīng)驗(yàn) 獲得超0個(gè)贊
數(shù)組下標(biāo)從0開始，不減1，就超出了數(shù)組元素范圍，會(huì)報(bào)錯(cuò):數(shù)組元素引用越界
望遠(yuǎn)
TA貢獻(xiàn)1017條經(jīng)驗(yàn) 獲得超1032個(gè)贊
冒泡排序的時(shí)候只要對n個(gè)元素排序n-1次就可以保證n個(gè)元素有序，就像是2個(gè)元素排序，只要排一次，自然而然的就是排序成功了。
添加回答
舉報(bào)
0/150
提交
取消