정렬 자바 삽입 실현

4087 단어 자바삽입 정렬
정렬 을 삽입 하 는 것 도 전형 적 인 정렬 방식 으로 이미 기본적으로 질서 가 있 고 데이터 양 이 적은 배열 에 적합 하 다.자바 버 전의 삽입 정렬 을 직접 썼 습 니 다.학생 여러분 참고 하 세 요.
package leilei.bit.edu.t2;

public class InsertSort {

    public static void insertSort(int[] a) {
        int arr_length = a.length;
        int j; //    , j       
        int i; //         。
        int value; //    , j     

        System.out.print("Before sort, the array is:");
        printArr(a);

        //            
        for(j = 1; j < arr_length; j++) {
            value = a[j];
            i = j - 1;
            //   i            ,  i         
            while(i>0 && a[i]>value) {
                a[i+1] = a[i];
                i--;
            }
            //      ,  j              。
            a[i+1] = value;
        }
        System.out.print("After sort , the array is:");
        printArr(a);
    }

    public static void printArr(int[] a) {
        for(int i=0; i<a.length; i++) {
            System.out.print(a[i] + " ");
        }
        System.out.println();
    }

    public static void main(String[] args) {
        int[] a = {1,5,4,3,8,9,7,6,2};
        insertSort(a);
    }
}

실행 결과:
Before sort, the array is:1 5 4 3 8 9 7 6 2 
After sort , the array is:1 2 3 4 5 6 7 8 9 

구체 적 인 사고방식 은 사실 코드 안의 주석 이 이미 명확 하 게 해석 되 었 다.시간 나 면 다시 그림 을 보충 합 시다.헤헤

좋은 웹페이지 즐겨찾기