정렬하기

정렬의 정의

• 정렬 : 값을 순서대로 오도록 배치하는 것
• 오름차순 : 값이 작은 것부터 순서대로 오도록 하는 것
• 내림차순 : 값이 큰 것부터 순서대로 오도록 하는 것

 

배열과 정렬

int []a = {17, 16, 15, 7, 9, 11};

 

  0     1     2     3     4     5

[17] [16] [15] [11] [09] [07]

• 위와 같이 내림차순으로 배열에 차려대로 정렬하려면 다음과 같은 코드를 사용한다.

public class D02SortArray {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
			int []a = {17, 16, 15, 7, 9, 11};
			
			//오름차순 정렬
			for(int i = 0; i < a.length ; i++) {
				for(int j = i+1; j<a.length;j++) {
					if(a[j] < a[i]) {
						int temp = a[i];
						a[i] = a[j];
						a[j] = temp;
					}
				}
			}
			System.out.println("이번 주 추천번호");
			for(int i = 0; i < a.length; i++) {
				System.out.printf("%5d", a[i]);
			}
	}
}