溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

java中怎么實現(xiàn)數(shù)組插入排序

發(fā)布時間：2021-07-01 15:22:12 來源：億速云 閱讀：226 作者：Leah 欄目：大數(shù)據(jù)

這篇文章給大家介紹java中怎么實現(xiàn)數(shù)組插入排序，內(nèi)容非常詳細，感興趣的小伙伴們可以參考借鑒，希望對大家能有所幫助。

代碼實現(xiàn)


public static void main(String[] args) {        //排序數(shù)組        int[] arr = {9,7,8,2,5,1,3,6,4};        //選擇數(shù)據(jù)        int select = 0;        //數(shù)組長度        int arrLen = arr.length;        //選擇從第二個數(shù)字開始        for (int i = 1; i < arrLen; i++) {            //暫存選擇值            select = arr[i];            //標記替最后一個大于選擇值的下標            int j = 0;      /*從選擇值往前面做對比，如果選擇值小與前面的值就把前面的數(shù)值賦給后一位，      遇到比選擇值小的則停止對比*/            for (j = i; j > 0 && select <= arr[j-1]; j--) {                arr[j] = arr[j-1];            }            //將選擇值賦給比選擇值小的后一位            arr[j] = select;            System.out.print("第"+i+"輪排序后:");            for (int item : arr) {                System.out.print(item);            }            System.out.println("");//換行        }        //排序后        System.out.print("排序后:");        for (int item : arr) {            System.out.print(item);        }    }

程序執(zhí)行后結(jié)果：

第1輪排序后:798251364

第2輪排序后:789251364

第3輪排序后:278951364

第4輪排序后:257891364

第5輪排序后:125789364

第6輪排序后:123578964

第7輪排序后:123567894

第8輪排序后:123456789

排序后:123456789


關(guān)于java中怎么實現(xiàn)數(shù)組插入排序就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，可以學到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。

向AI問一下細節(jié)

免責聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手