バブルソートを書いてみた

　C言語でバブルソートで配列を並べ替えるプログラムを書いてみました。べ、別にこないだやってたピタゴラスイッチ（大人の）のシメジソートやらジャガイモソートに触発されたわけじゃないんだからね！

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

int array[10];

void rArray(void){
	int i;
	
	srand((unsigned)time(NULL));
	
	for(i=0;i<10;i++){
		array[i] = rand()%99 + 1;
	}
}

void bSort(int n){
	int temp;
	
	if(n < 1){
		return;
	}else if(array[n-1] <= array[n]){
		return;
	}else{
		temp= array[n];
		array[n] = array[n-1];
		array[n-1] = temp;
		
		bSort(n-1);
	}
}

int main(){
	int i;
	char c;
	
	rArray();

	printf("\n元の配列:\n");
	for(i=0;i<10;i++){
		printf("%02d ",array[i]);
	}
	
	for(i=1;i<10;i++){
		bSort(i);
	}
	
	printf("\n\nソート後の配列:\n");
	for(i=0;i<10;i++){
		printf("%02d ",array[i]);
	}
	
	printf("\n\n");
	
	c = getchar();
	
	return 0;
}

実行結果：