java插入排序代码怎么写

avatar
作者
猴君
阅读量:1

下面是一个简单的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方法对数组进行排序,然后打印排序后的数组。

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!