정렬 - 단순 선택 정렬

단순 선택 정렬은 가장 작은 요소를 선택하고 그에 맞는 위치에 있는 값과 서로 교환하는 과정을 계속한다 

 

ex) 

최소값 탐색 : 1

1을 index[0]에 위치 시킨다 

최소값 탐색(이미 탐색한 index[0]의 1은 제외)  : 3

3을 index[1]에 위치 시킨다 

 

코드예시

 

for(int i = 0; i<n-1; i++){
   int min = i;
   for(int j=i+1; j<n; j++){
      if(a[j] < a[min])
         min = j;
      swap(a, i ,min)
   }
}


void swap(int[] a, int i, min){
   int t = a[i];
   a[i] = a[min];
   a[min] = t;
}