冒牌排序里的循環(huán)怎么理解
例子里排成績(jī)那個(gè)?
for (i=8;i<=0;i--)
?{
?for(j=0;j<=i;j++)
這兩句
怎么理解啊...繞的不行
lzry
2016-08-04
4 回答
舉報(bào)
0/150
提交
取消
2016-08-04
你可以模擬運(yùn)行一次兩個(gè)for循環(huán):
for(i=8;i>=0;i--)? //控制每趟比較的最大下標(biāo)
第一次執(zhí)行外循環(huán)，i=8，執(zhí)行內(nèi)循環(huán)：for(j=0, j<=i, j++)的循環(huán)條件是 j<=i 也就是 j<8,
當(dāng)內(nèi)嵌循環(huán)執(zhí)行到 j=8；比較完 arr[8]和arr[8+1]之后，數(shù)組中最大那個(gè)數(shù)就放進(jìn)最后一個(gè)arr[[9]中了，那么這個(gè)數(shù)在下一輪循環(huán)中就不用再比較了。
然后外循環(huán)執(zhí)行 i--，也就是 i=8-1=7，內(nèi)循環(huán)條件 j<=7,比較的最大下標(biāo)就是7 即 arr[7] 和arr[7+1]比較，就不用再去和最大的arr[9]比較了
所以外循環(huán)的注釋：//控制每趟比較的最大下標(biāo)???
2016-10-24
通過(guò)父循環(huán)確定子循環(huán)的循環(huán)大小，讓子循環(huán)執(zhí)行數(shù)組中arr[j]和arr[j+1]兩元素的大小，
double arr[]={1.78, 1.77, 1.82, 1.79, 1.85, 1.75, 1.86, 1.77, 1.81, 1.80};
例如：先arr[0]與arr[1]，arr[0]大放到后面，則｛1.77,1.78， 1.82, 1.79, 1.85, 1.75, 1.86, 1.77, 1.81, 1.80};以此基礎(chǔ)上又來(lái)判斷arr[1]與arr[2],arr[2]大，則數(shù)組中元素不變?yōu)椋?.77,1.78， 1.82, 1.79, 1.85, 1.75, 1.86, 1.77, 1.81, 1.80}......，直至j=i時(shí)，一定確定了最大值，就可以執(zhí)行下一個(gè)父循環(huán)，每一個(gè)父循環(huán)可確定一個(gè)在范圍內(nèi)的最大值，所以父循環(huán)循環(huán)完畢時(shí)，排序完成，其實(shí)有些數(shù)已經(jīng)排好，父循環(huán)幫你檢查檢查。。
2016-10-10
已經(jīng)懵逼
2016-08-31
nice!