선택 정렬은 배열에서 가장 작은 숫자를 찾은 다음 첫 번째 위치에 배치하는 공격적인 알고리즘입니다. 순회할 다음 배열은 가장 작은 숫자가 있는 위치 옆의 인덱스에서 시작합니다.
선택 정렬 절차
-
요소 목록 중 가장 작은 첫 번째 요소를 선택하여 첫 번째 위치에 배치합니다.
-
모든 요소가 정렬될 때까지 목록의 나머지 요소에 대해 동일한 작업을 반복합니다.
다음 목록을 고려하십시오 -
첫 번째 패스
Sm = a[0] = 30 Sm
a[1]
a[2]
a[3]
a[4]
10 50 40 30 20
두 번째 패스
Sm = a[1] = 50 sm
a[2]
a[3]
a[4]
10 20 40 30 50
세 번째 패스
Sm = a[2] = 40 Sm
a[3]
a[4]
10 20 30 40 50
네 번째 패스
Sm = a[3] = 40 Sm
a[4] <$\square$ $\square$ sm 50 <40 (F) $\square$ 40 $\square$ a[3]을 sm 값으로 교환
절차
선택 정렬은 아래의 절차를 참조하십시오.
for (i=0; i<n-1; i++){ sm=i; for (j=i+1; j<n; j++){ if (a[j] < a[sm]) sm=j; } t=a[i]; a[i] = a[sm]; a[sm] = t; } }
예시
다음은 선택 정렬 기술을 위한 C 프로그램입니다 -
#include<stdio.h> int main(){ int a[50], i,j,n,t,sm; printf("enter the No: of elements in the list:\n"); scanf("%d", &n); printf("enter the elements:\n"); for(i=0; i<n; i++){ scanf ("%d", &a[i]); } for (i=0; i<n-1; i++){ sm=i; for (j=i+1; j<n; j++){ if (a[j] < a[sm]){ sm=j; } } t=a[i]; a[i]=a[sm]; a[sm]=t; } printf ("after selection sorting the elements are:\n"); for (i=0; i<n; i++) printf("%d\t", a[i]); return 0; }
출력
위의 프로그램을 실행하면 다음과 같은 결과가 나온다 -
enter the No: of elements in the list: 4 enter the elements: 45 12 37 68 after selection sorting the elements are: 12 37 45 68