[java]直接插入排序

2019-11-06 06:20:08

字体：大中小

来源：转载

供稿：网友

import java.util.Arrays;public class InsertSort { public static void main(String[] args) { int[] arr = {9, 2, 5, 3, 10}; int[] arr2 = {5, 6, 9, 3, 10}; insertSort(arr); insertSort2(arr2); System.out.PRintln(Arrays.toString(arr)); System.out.println(Arrays.toString(arr2)); } public static void insertSort(int[] a) { int i, j; int temp; for(i = 1; i < a.length; i++) { temp = a[i]; j = i - 1; while(j > -1 && temp < a[j]) { a[j + 1] = a[j]; j--; } a[j + 1] = temp; } } public static void insertSort2(int[] arr) { int temp; for(int i = 1; i < arr.length; i++) { temp = arr[i]; int j = i - 1; for(; j > -1 && temp < arr[j]; j--) { arr[j + 1] = arr[j]; } arr[j + 1] = temp; } }}

上一篇：JAVA之JDBC Driver For MYSQL

下一篇：javaI/O流