Select Sort

가장 작은 것을 선택해서 제일 앞으로 보낸다.

---

다음 숫자들을 오름차순으로 정렬하는 프로그램 작성하시오

1 10 5 8 7 6 4 3 2 9

public class Select{
	public static void main(String[] args){
        int[] num = {1, 10, 5, 8, 7, 6, 4, 3, 2, 9};
       	for (int i= 0; i< num.length -1; i++){
        	for (int j= i+1; j<num.length; j++){
            	if(num[i] > num[j]){
                    int temp = num[j];
                    num[j] = num[i];
                    num[i] = temp;
                }
            }
        }
    }
}

---

효율

10+9+8 .....+1 ⇒ 10*(10+1)/2 ⇒ O(N^2)

"아주 비효율 적인 알고리즘"