c언어 선택정렬 함수

선택정렬(selection sort)이란 정렬되지 않은 데이터들에 대해 가장 작은 데이터를 찾아 가장 앞의 데이터와 교환해나가는 방식이다.

선택정렬의 시간복잡도는 O(n)이다.

c언어로 구현하면 다음과 같다.

void selsort(int arr[], int n){

int max, temp;

for(int i=0;i<n-1;i++){

max=i;

for(int j=i+1;j<n;j++){

if(arr[j]<arr[max])

max=j;

}

temp=arr[i];

arr[i]=arr[max];

arr[max]=temp;

}

}