기본 Sort 알고리즘 - 선택정렬

출처 : 쉽게 배우는 알고리즘 (문병로 저)

 

1. 기본

  - Array 에서 가장 큰 숫자를 찾아서 그 값만 맨 뒤로 보낸다.

 

2. 알고리즘

selectionSort  (int A[])
{
    for i =N to 1 
		largest = getLargest(A,0,i);
		swap (A,i, largest ); 
}				

getLargest  (int A[], int start, int end)
{
	largest = start; 
    for i =start+1 to end 
		if( A[i] > A[largest])
			largest = i;
	return largest;
}

3. java 구현

   public void privateSort(int[] A) {
	   // TODO Auto-generated method stub
   	int largest=0;
   	for (int i = A.length-1 ; i >=0 ; i-- ){
   		largest = getLargest(A, 0, i);
   		swap(A,i,largest);
   	}
   }