Selection Sort

Selection Sort는 말그대로 선택정렬이다.
오름차순 또는 내림차순으로 정렬하는 것이다.

package living.coding;

public class A3 {

    public static void main(String[] args) {
        
          int [] num = {2,1,5,3,4};
          int i,j,temp;

         for (i=0;i<num.length-1;i++) {//1
            for (j=i+1;j<num.length;j++) {//2
                if (num[i]<num[j]) {//3
                    temp=num[i];
                    num[i]=num[j];
                    num[j]=temp;

                }
            }
        }   
    for (i=0;i<num.length;i++) {
        System.out.println(num[i]);
    }
}

1. 비교할 시작점을 정해준다.
2. 비교할 시작점 다음 index를 정해준다.
3. 두개의 index를 비교한 후 서로 자리를 바꾸어 준다.