선택 정렬

– 정렬되지 않은 정수들 중에서 가장 작은 값을 찾아서 정렬된 리스트 다음 자리에 놓는다.

 

 

define SWAP(x, y, t) ( (t)=(x), (x)=(y), (y)=(t) ) //서로 자리 바꾸기

void selection_sort(int list[], int n){
    int i, j, least, temp;
    
	for(i=0; i<n-1; i++) {
		least = i; //첫 최솟값은 맨 앞의 수
		for(j=i+1; j<n; j++) 			// 최솟값 탐색
			if(list[j]<list[least]) least = j;
		SWAP(list[i], list[least], temp);
	}
}

int main(void) 
{
	int  num, i;	
	int  list[MAXSIZE];

	/* list에 숫자를 num개 넣는다. 생략 */

	selection_sort(list, num);

	/* 출력 */
	for(i=0;i<num;i++}
		printf(“%d “, list[i]); 
}

 

 

삼각형의 면적이 반복되는 횟수
T(n) = (n(n-1) )/2