為什么n-2
void sort(int score[])
{
int i,j;
for(i=N-2;i>=0;i--)
{
for(j=0;j<=i;j++)
{
if(score[j]<score[j+1])
{
int temp;
temp = score[j];
score[j] = score[j+1];?
score[j+1]=temp; ? ? ? ? ? ? ? ? ?
} ? ? ? ? ? ? ? ??
} ? ? ? ? ? ? ? ? ??
}
printScore(score); ? ??
}
?
2017-08-12
剛剛學(xué)C，
按照我的理解，那個N應(yīng)該是數(shù)組長度，從N-2到0，一共有N-1個循環(huán)，而排序只要比較N-1次，就像兩個比大小只要1次一樣，所以是N-2.
2017-08-12
這是冒泡排序吧，在冒泡排序中，分為內(nèi)循環(huán)和外循環(huán)，這里外循環(huán)（交換）是n-1次，而內(nèi)循環(huán)（比較）是（n-1）+(n-2)+....+3+2+1;
在上面中i=n-2，是已經(jīng)保證了外循環(huán)為9次，因為i=n-2;i>=0；這里i為0~8 9個值；