行业知识
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服务器怎么开关机?
下一篇:青岛联想服务器代理哪里有?