插入排序算法
/* 2、java中数组操作的常见算法 选择排序算法 冒泡排序算法 插入排序算法 快速排序算法(jdk源码中有,这里不做讲解了) */ class ArrayDemo3 { public static void main(String[] args) { int[] arr = {3,1,9,5,7}; printArray(arr); insertSort(arr); printArray(arr); } /* 功能: 数组排序(插入排序算法) 明确: 返回类型: void int[] 未知内容: int[] arr */ public static void insertSort (int[] arr) { //功能 for (int x=1; x<arr.length; x++) { for (int y=x; y>0; y--) { //判断 if (arr[y] < arr[y-1]) { int temp = arr[y]; arr[y] = arr[y-1]; arr[y-1] = temp; } else { break; } } } } //遍历数组元素 [1,3,9,5,7] public static void printArray(int[] arr) { System.out.print("["); for (int x=0; x<arr.length; x++) { //如果为最后一个元素, 不打印 逗号 if (x == arr.length-1) { System.out.print(arr[x]); } else { System.out.print(arr[x]+","); } } System.out.println("]"); } }