알고리즘 소결-거품, 선택 정렬, 직접 삽입 정렬

1. 거품 정렬법: 서로 인접한 두 원소를 비교하고 앞쪽이 뒤쪽보다 크면 두 원소를 대조하여 한 번에 내려오고 가장 큰 수는 가장 오른쪽에 놓아 거품이 상승하는 것과 같다.
코드:

/*
     *   
     */
    static void bubble_sort(int[] array)
    {
        for (int i = 0; i < array.length; i++)
        {
            for (int j = i; j < array.length; j++)
            {
                if (array[i] > array[j])
                {
                    int temp = array[i];
                    array[i] = array[j];
                    array[j] = temp;
                }
            }
        }
    }

2. 정렬 선택: 매 번에 가장 작은 원소를 선택하고 배열된 원소의 가장 오른쪽에 놓고 모두 찍을 때까지 놓는다.
코드:

 /*
     *     
     *                   ，           。
     */
    public static void xuanzepaixu(){
        int[] array = new int[]{63,24,15,26,3,8,33};
        String end ="";
        int index;
        for(int i=1;i<array.length;i++){///6 
            index = 0;
            for(int j=1;j<=array.length-i;j++){
                if(array[j]>array[index]){
                    index=j; //       
                }
            }
        end = end+" "+array[index];
        int temp = array[array.length-i];
         array[array.length-i] = array[index]; 
         array[index] = temp;    
        }
        System.out.println(end);
        for(int i=0;i<array.length;i++)
        System.out.println(array[i]);
    }

결과:
63 33 26 24 15 8381524263363
3. 정렬 직접 삽입: 수조는 정렬된 것과 정렬되지 않은 두 부분으로 나뉘며, 매번 정렬되지 않은 수 x와 배열된 수조를 선택하여 비교하고, x가 놓아야 할 위치 p를 찾아 정렬된 수조p 이후의 요소를 뒤로 이동시켜 x를 넣는다.촬영이 끝날 때까지
코드:

/*
     *     
     *  n         a ，      x，    x        p，   p             
     */
    public static void zhijiecharu(){
        int[] array = new int[]{63,24,15,26,3,8,33};
        int temp,j;
        for(int i=1;i<array.length;i++){
            temp = array[i];
            for(j=i-1;j>=0&&array[j]>temp;j--){  //     ，1.j<0;2. array[j]<=temp;     j   
             array[j+1]=array[j];   //                           
            }
            array[j+1] = temp; //j           
        }
        for(int i=0;i<array.length;i++){
            System.out.println(array[i]);
        }    
    }
    

결과: 38 15 24 26 33 63