Sorting / 선택

Sorting = 정렬
    숫자의 크기에 따라서 순번대로 배치하는 처리.
    오름(큰 값이 뒤로), 내림차순(큰 값이 앞으로)정렬이 있다.
    오름차순 : 입사년도, 나이순
    내림차순 : 연봉순위
   선택, 버블, 합병, 퀵 -> 빠른

 

 

 

*주요 코드

 

1차원 배열 속 숫자를 오름차순 정렬

(  >  ||  <  :방향만 바꿔주면 됨)

 

		int number[] = {1, 5, 2, 4, 3};
		int temp;	//swap용 변수
		
		for(int i = 0; i < number.length - 1; i++){// i = 0 1 2 3
		
			for (int j = i + 1; j < number.length; j++) {//number.length = 5
				
				if(number[i] > number[j]) { // > 오름 (if문에서 결정)
					temp = number[i];
					number[i]= number[j];
					number[j]= temp;
				}
			}
		}
		for (int i = 0; i < number.length; i++) {
			System.out.println("number["+i+"] = "+number[i]);
		}