簡単なプログラムの解説お願いします。

質問

#include<stdio.h>
int main(void){
int i, j, temp, array[]={2, 7, 5, 4};
for(i = 0; i < 4; ++i){
for(j = i + 1; j < 4; ++j){
if(array[ i ] < array[ j ]){
temp = array[ i ];
array[ i ] = array[ j ];
array[ j ] = temp;
}
}
for(j = 0; j < 4; ++j){
printf("%d,",array[j]);
}
printf("\n");
}
return 0;
}

7,2,5,4,
7,5,2,4,
7,5,4,2,
7,5,4,2,

答えはこのように表示されているんですが
なぜこうなるのかが分かりません。

解説お願いします。

回答No.2

επιστημη（@episteme） · ベストアンサー

for(i = 0; i < 4; ++i){ // [3] ここから
　for(j = i + 1; j < 4; ++j){ // [2]　ここから
　　if(array[ i ] < array[ j ]){ // [1] ここから
　　　temp = array[ i ];
　　　array[ i ] = array[ j ];
　　　array[ j ] = temp;
　　} // [1] ここまでやると : array[i] > array[j] となる
　} // [2] ここまでやると array[i]～array[3] までの最大値が array[i] となる
} // [3] ここまでやると 配列が降順にソートされる

回答No.3

bin-chan

「バブルソート」というアルゴリズムです。
解説はいくらでもWeb検索で拾えます。

回答No.1

wormhole

i=0, j=1
i=0, j=2
i=0, j=3
の順番に考えていってもわかりませんか？