java插入排序算法的應用

本篇內容主要講解“java插入排序算法的應用”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實用性強。下面就讓小編來帶大家學習“java插入排序算法的應用”吧!

1、定義

    元素被分為有序區和無序區兩部分。最初有序區只有一個元素。每次從無序區中選擇一個元素，插入到
有序區的位置，直到無序區變空。

2、代碼

public class TestController {

    public static void main(String[] args) {
        int[] array = {38,65,97,76,13,27,49};
        System.out.println("排序前的數據為："+Arrays.toString(array));
        doInsertSort(array);
        System.out.println("排序后的數據為：" + Arrays.toString(array));
    }
    /*
     * 插入排序方法
     */
    public static void doInsertSort(int[] array){
        int length = array.length;

        //外層向右的index，即作為比較對象的數據的index
        for(int index = 1; index<length; index++){
            //用作比較的數據
            int temp = array[index];
            int leftindex = index-1;
            //當比到最左邊或者遇到比temp小的數據時，結束循環
            while(leftindex>=0 && array[leftindex]>temp){
                array[leftindex+1] = array[leftindex];
                leftindex--;
            }
            //把temp放到空位上
            array[leftindex+1] = temp;
        }
    }
}

3、結果

排序前的數據為：[38, 65, 97, 76, 13, 27, 49]
排序后的數據為：[13, 27, 38, 49, 65, 76, 97]

到此，相信大家對“java插入排序算法的應用”有了更深的了解，不妨來實際操作一番吧！這里是億速云網站，更多相關內容可以進入相關頻道進行查詢，關注我們，繼續學習！