#include <stdio.h>
#include <stdlib.h>
#include <time.h>

//プロトタイプ宣言
void bubble_sort(int *array, int length);

int main(void)
{
	int array[10];
	int i;

	//ランダムに10個(0〜49まで)値を求める
	srand((unsigned)time(NULL));
	for(i=0; i<10 ; i++)
		array[i] =rand() % 50;

	printf("ソート前配列データ\n");

	//ソート前の配列の内容を表示
	for(i=0; i<10; i++)
		printf("[%2d] %d\n", i+1, *(array+i));

	printf("リターンキーを押すとソートされます\n");
	getchar();

	printf("ソート後配列データ\n");
	//バブルソートを実行
	bubble_sort(array, 10);

	//ソート後の配列の内容を表示
	for(i=0; i<10; i++)
	printf("[%2d] %d\n", i+1, *(array+i));

	getchar();

	return 0;
}

void bubble_sort(int *array, int length)
{
	int i, j, tmp;
	
	for(i=0; i<length-1; i++){
		for(j=length-1; j>i; j--){
			//隣り合う配列の要素を比較し、交換する
			if(*(array+j-1) > *(array+j)){
				tmp = *(array+j-1);
				*(array+j-1) = *(array+j);
				*(array+j) = tmp;
			}
        	}
	}
}