小工具知识网

当前位置: 首页 > 行业知识 > Java实现插入排序算法

行业知识

Java实现插入排序算法

2026-11-16 22:20:31 来源:互联网转载

��Java实现插入排序算法

以下是使用Java实现插入排序算法的示例代码:

public class InsertionSort {    public static void main(String[] args) {        int[] arr = {64, 25, 12, 22, 11};        System.out.println("排序前:");        printArray(arr);        insertionSort(arr);        System.out.println("\n排序后:");        printArray(arr);    }    public static void insertionSort(int[] arr) {        int n = arr.length;        for (int i = 1; i = 0 && arr[j] > key) {                arr[j + 1] = arr[j];                j--;            }            arr[j + 1] = key;        }    }    public static void printArray(int[] arr) {        for (int num : arr) {            System.out.print(num + " ");        }        System.out.println();    }}

这段代码定义了一个名为 InsertionSort 的类,其中包含了一个静态方法 insertionSort 用于实现插入排序算法。在主程序中,我们创建一个整数数组,然后调用 insertionSort 方法对其进行排序,并打印排序前后的数组。

上一篇:ktv服务器怎么开关机?

下一篇:青岛联想服务器代理哪里有?