selection-sort.c

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

int main(void){
	srand(time(NULL));
	int data[20];
	int i,j,tmp,min;

	//ソート前のデータ表示
        printf("[");
	for(i=0;i<20;i++){
		data[i] = rand() % 100 + 1;
		printf("%d,", data[i]);
	}
	printf("]\n\n");

	//ソート
	for(i=0;i<20;i++){
		min = i;
		for(j=i;j<20;j++){
			if(data[j] < data[min]){
				min = j;
			}
		}
		tmp = data[i];
		data[i] = data[min];
		data[min] = tmp;
	}

	//ソート後のデータ表示
        printf("[");
	for(i=0;i<20;i++){
		printf("%d,", data[i]);
	}
	printf("]\n");

	return 0;
}