首頁(yè) 猿問(wèn) 關(guān)于c語(yǔ)言中冒泡排序的一個(gè)小問(wèn)題。

關(guān)于c語(yǔ)言中冒泡排序的一個(gè)小問(wèn)題。

C C++

慕粉1600176492 2016-11-14 21:10:33

#include"stdio.h"#define N 10?int main()?{? float a[N]={1.78,1.77,1.82,1.79,1.85,1.75,1.86,1.77,1.81,1.80};? int i,j;? for(i=N-1;i>=0;i--)? {? for(j=0;j<i;j++) //如果在該行for語(yǔ)句中的j<i改為j<=i,則輸出的數(shù)全變成0.0了。請(qǐng)問(wèn)為什么呢？? { ? ? ? ? ? ? ? ? ? ? ? ?//和自身比較的話不就連if的條件都沒(méi)滿足嗎，那就相當(dāng)于沒(méi)有執(zhí)行if里面的語(yǔ)句，為什么? if(a[j]>a[j+1]) //會(huì)出現(xiàn)這樣的情況呢？? {? a[i]+=a[j];? a[j]=a[i]-a[j];? a[i]-=a[j];? ? ?} }? }? for(i=0;i<N;i++)? {? printf("%6.2f",a[i]);? }? putchar('\n');? return 0;}?

查看完整描述

3 回答

已采納

望遠(yuǎn)

TA貢獻(xiàn)1017條經(jīng)驗(yàn) 獲得超1032個(gè)贊

a[i]+=a[j];
??a[j]=a[i]-a[j];
??a[i]-=a[j];

這是你交換兩個(gè)數(shù)據(jù)的代碼塊，就是因?yàn)檫@種加減運(yùn)算的方法所以當(dāng)j==i時(shí)數(shù)組元素全是0，你可以自己推一推。

?temp=a[j];
??a[j]=a[i];
??a[i]=temp;

改成這樣就行了。

反對(duì) 回復(fù) 2016-11-14

慕粉1600176492
#include"stdio.h" #define N 10 int main() { float a[N]={1.78,1.77,1.82,1.79,1.85,1.75,1.86,1.77,1.81,1.80}; int i,j,temp; for(i=N-1;i>=0;i--) { for(j=0;j<i;j++) //如果在該行for語(yǔ)句中的j<i改為j<=i,則輸出的數(shù)全變成0.0了。請(qǐng)問(wèn)為什么呢？ { //和自身比較的話不就連if的條件都沒(méi)滿足嗎，那就相當(dāng)于沒(méi)有執(zhí)行if里面的語(yǔ)句，為什么 if(a[j]>a[j+1]) //會(huì)出現(xiàn)這樣的情況呢？ { temp=a[j]; a[j]=a[i]; a[i]=temp; } } } for(i=0;i<N;i++) { printf("%6.2f",a[i]); } putchar('\n'); return 0; } 改完了以后，結(jié)果全變成了1.00。

回復(fù) 2016-11-15
慕粉1600176492
結(jié)果只是從0.0全變成了1.0

回復(fù) 2016-11-15
慕粉1600176492
請(qǐng)無(wú)視我的第一個(gè)回復(fù)。

回復(fù) 2016-11-15