Selection Sort

·선택 정렬의 개념 실제 프로그래밍에 많이 사용되는 간단한 정렬 방법으로 첫번째키부터기준키로 설정하며, 기준키로설정된값과두번째위치, 세 번째 위치, … n 번째위치의값과 비교하면서정렬 1)가장 작은 인자를 찾아서 제일 앞에 놓고, 이 다음 작은 인자를 찾아 앞에 놓는 방법을 반복 예 : 열 장의 명함을 놓고 이름을 가나다순으로 다시 정리하는 방법 - 가장 먼저 오는 이름을 가진 명함을 찾아서 제일 앞에 놓음 - 그 다음 올 수 있는 명함을 두 번째에 놓고... 하는 작업을 반복하여 열 개의 명함들을 정리 ·선택 정렬 단계(오름차순의 경우) 1)입력 레코드에서 가장 작은 키 값을 갖는 레코드를 찾아 첫 번째 위치에 있는 레코드와 교환 2)첫 번째 위치한 레코드를 제외한 n-1개의 레코드중에서 가장 작은 키 값을 갖는 레코드를 찾아 두 번째 위치에 있는 레코드와 교환 3)이러한 수행 과정을 반복 수행하면 최종적으로 n-1번째 레코드와 n번째 레코드 중 키 값이 작은 레코드를 n-1번째에 위치시켜 정렬을 종료 ·주어진 배열 A 가 n개의 데이터를 가질 때 선택정렬의 수행 단계 1)배열 A 에서 가장 작은 값을 갖는 데이터를 찾는다. 2)그 데이터를 배열의 맨 처음 데이터인 A[0]와 교환한다. 3)두 번째 작은 값을 갖는 데이터를 찾아서 배열의 두 번째 데이터인 A[1]과 교환한다. 4)배열의 전체 데이터가 정렬될 때까지 이 과정을 반복한다. ·i번째의 수행에서는 배열의 데이터 A[i-1],.......,A[n-1] 중에서 가장 작은 값을 갖는 데이터를 선택하여 A[i-1]과 교환 ·선택 정렬 알고리즘 #include int N; int ia[100]; void process(void) { int i, j, tmp; int min_index;