0715_Ex01_sort : 정렬

티스토리에서 게시글 (특히) 제목 쓸 때 왜 자꾸 지워지는지 모르겠다 정말 사소한 것이지만 너무 성가시다;;

 

public class Ex01_sort {
	public static void main(String[] args) {
    	int []a = {15,10,25,17,33,40};
        
        print("source: ", a);
        sort(a);
        
        print("sort: ", a);
    }
    
    public static void print(String title, int[] num) {
    // print 라는 클래스 메소드를 만듦. 
    // 배열에 있는 값을 출력할 때 마다 밑에를 쓸 필요가 없어짐!
    	System.out.print(title);
        for(int n : num) {
        	System.out.print(n+" ");
        }
        System.out.println();   
    }
    
    public static void sort(int[] num) {
    // 이 클래스 메소드를 통해 배열에 있는 값들을 작은 값부터 큰 순으로 정렬할 수 있다.
    	boolean b=ture;
        int t;
        
        for(int i=1; b; i++) { 
        // 배열이 정렬이 다 되면 빠져나가기 위함
        	b = false;
            for(int j=0; j<num.length-i; j++){
            	if(num[j]>num[j+1]){
            // j<num.length-i 인 이유 ? 배열은 0부터 시작임. 그리고 
            // 이 정렬방법은 첫 회전에 배열 0에 제일 작은 값이 들어감. 
            // 그 이후로는 배열 0에 있는 값은 비교할 필요가 없음. (회전 수가 5, 4, 3, 2, 1로 줄어든다!)
            // j가 배열의 크기보다 커지면 나가고 정렬을 종료함
            		t=num[j]; num[j]=num[j+1]; num[j+1]=t;
                    b = true;
                }
            }
        }
    }
    
    
}