Selection Sort

Selection Sort ( 선택정렬 )

방법 : 

배열의 최솟값을 찾는다.

찾은 최솟값과 n 번째를 교환한다. (n=0부터 반복, n++)

#include <stdio.h>

void swap(int * a, int * b);

void main () {

	int arr[8] = {9, 1, 6, 8, 4, 3, 2, 0};
	int i, a;
	int min = 10000;    // 최솟값을 위한
	int index = 0;
	int tmp;
    
	for (i=0; i<8; i++)             // 배열 출력
		printf("%d ", arr[i]);


	for (i=0; i<8; i++) {

		for (a=i; a<8; a++) {
			if (min > arr[a]) {
				index = a;		
				min = arr[a];
			}
		}

		swap(&arr[i], &arr[index]);
		min = 10000;
	}


	printf("\n");

	for (i=0; i<8; i++)             // 정렬 후 배열 출력
		printf("%d ", arr[i]);


}


void swap(int * a, int * b) {

	int tmp;

	tmp = *a;
	*a = *b;
	*b = tmp;

}

Selection Sort