中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

java插入排序代碼怎么寫

小億
82
2024-03-07 13:01:23
欄目: 編程語言

下面是一個簡單的Java插入排序的實現代碼示例:

public class InsertionSort {
    
    public static void insertionSort(int[] arr) {
        int n = arr.length;
        for (int i = 1; i < n; i++) {
            int key = arr[i];
            int j = i - 1;
            while (j >= 0 && arr[j] > key) {
                arr[j + 1] = arr[j];
                j--;
            }
            arr[j + 1] = key;
        }
    }

    public static void main(String[] args) {
        int[] arr = {12, 11, 13, 5, 6};
        
        insertionSort(arr);
        
        System.out.println("Sorted array:");
        for (int num : arr) {
            System.out.print(num + " ");
        }
    }
}

在上面的代碼中,insertionSort方法實現了插入排序算法。在main方法中創建一個整數數組,并調用insertionSort方法對數組進行排序,然后打印排序后的數組。

0
武邑县| 平凉市| 子洲县| 育儿| 延安市| 宿迁市| 比如县| 驻马店市| 鹤岗市| 铁岭市| 黑水县| 娱乐| 高雄县| 黄石市| 巴中市| 静海县| 万州区| 拉萨市| 澳门| 交城县| 邹平县| 阳东县| 沾益县| 施秉县| 潮安县| 佳木斯市| 郴州市| 永宁县| 加查县| 五莲县| 连江县| 彭阳县| 高安市| 凌海市| 江安县| 徐汇区| 陆川县| 南和县| 达州市| 安多县| 望都县|