삽입 /선택 / 버블 정렬 JAVA로 구현하기

[삽입 /선택 / 버블 정렬 구현하기]

JAVA로 구현했습니다.

가끔씩 까먹을 때 한번씩 찾아 보려구 작성했습니다.

package pracitce_note;
 
/* 실행시간이 n2인 정렬
 * 오름차순 기준 */
public class Sort {
    
    public void print_array(int[] answer) {
        for(int i : answer) {
            System.out.print(i+" ");
        }
        System.out.println();
        System.out.println();
    }
    
    public int[] insert_sort(int[] answer) {
        
        int temp;
        /* insert Array (삽입정렬)
         * i번째 값을 선택 , i값은 answer길이보다 커지면 스탑 
         * j번째 부터 n번째까지 비교
         * 
         * */
        
        for(int i=1; i<answer.length; i++) {
            temp = answer[i];
            for(int j=i-1; j>=0; j--) {
                if(temp < answer[j]) {
                    answer[j+1] = answer[j];
                    answer[j] = temp;                    
                }
            }    
            System.out.println(i+"번째 회전 후");
            print_array(answer);
        }
        
        return answer;
        
    }
    
    public int[] slection_sort(int[] answer) {
        int min;
        int temp=0;
        
        /* Selection Sort (선택정렬 )
         * 1) min값을 찾는다 (min 선택)
         * 2) min값을  (i 번째와 바꾼다)
         * */
        
        for(int i=0; i<answer.length-1; i++) {
            min = i;
            for(int j=i+1; j<answer.length; j++) {
                
                if(answer[min]>answer[j]) {
                    min = j;
                }
            }
            temp = answer[i];
            answer[i] = answer[min];
            answer[min] = temp;
            
            System.out.println(i+1+"번째 회전 후");
            print_array(answer);
        }
        
        return answer;
    }
    
    public int[] bubble_sort(int[] answer) {
        
        int temp;
        
        /*
         * 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘
         * j번과 j+1번을 비교해서 j가 더 크면 서로 자리 변경
         * 
         * */
        for(int i=0; i<answer.length-1; i++) {
            for(int j=0; j<answer.length-1-i; j++) {
                if(answer[j] > answer[j+1]) {
                    temp = answer[j];
                    answer[j] = answer[j+1];
                    answer[j+1] = temp;
                }
            }
            System.out.println(i+1+"번째 회전 후");
            print_array(answer);
        }
        
        return answer;
    }
 
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        
        int[] answer = {4,1,5,3,2};//{2,1,4,3,5};
        
        Sort s= new Sort();
        
        System.out.println("초기 배열 : ");
        s.print_array(answer);
        
        s.insert_sort(answer);        
        //s.bubble_sort(answer);
        //s.slection_sort(answer);
        
        
    }
 
}