#include
#define T 1
#define F 0
#define MAXSIZE 10 //ソートされる配列の最大数
typedef struct
{{
int r [MAXSIZE + 1]; //ソートする配列を格納し、r [0]は番兵または一時変数として使用されます
intの長さ;
} SqList;
void swap(SqList * L、int i、int j)
{{
int temp = L-> r [i];
L-> r [i] = L-> r [j];
L-> r [j] =温度;
}
ボイドバブルソート(SqList * L)
{{
int i、j;
intフラグ;
for(i = 1; i length && flag; i ++)
{{
フラグ= 0;
for(j = L-> length; j> i; j-)//バブリングは後ろから前に比較する必要があります
{{
if(L-> r [j] r [j-1])
{{
swap(L、j、j-1);
flag = 1; //交換がない場合、注文はすでに手配されています
}
}
}
}
int main()
{{
int i;
SqList L;
L.length = 10;
for(i = 1; i <L.length + 1; i ++)
{{
L.r [i] = i;
}
L.r [5] = 100;
L.r [7] = 90;
for(i = 1; i <L.length + 1; i ++)
{{
printf( ”%d”、L.r [i]);
}
// printf( ”\ n”); //ここにprintfの文を追加し、最後に配列を出力してから並べ替えますか? ? ?解決
バブルソート(&L);
printf( ”\ n”);
for(i = 1; i <L.length + 1; i ++)
{{
printf( ”%d”、L.r [i]);
}
printf( ”\ n”);
0を返します。
}
素晴らしい
40レビュー