バブルソートプログラム
バブルソートのプログラムを置いておきます。
実際に動きを確かめたので動くはずです。
お確かめ、あれ
#include
/* 関数のプロトタイプ宣言 */
void bubble_sort( int *array, int array_length );
void main()
{
/* 変数の宣言 */
int box[10] = { 34, 74, 23, 4, 45, 98, 6, 12, 0, 8 };
int i;
for( i = 0; i < 10; i++ ) {
printf( "%d\n", box[i] );
}
printf( "\n" );
/* バブルソートを行う */
bubble_sort( box, 10 );
for( i = 0; i < 10; i++ ) {
printf( "%d\n", box[i] );
}
}
/*バブルソートを行う関数(int型のみ)*/
void bubble_sort( int *array, int array_length )
{
int i, j, w;
for( i = 0; i < array_length -1; i++ ) {
for( j = array_length -1; j > i; j-- ) {
if( *(array + j -1) > *(array + j) ) {
w = *(array + j);
*(array + j) = *(array + j - 1);
*(array + j - 1) = w;
}
}
}
}
