常见的排序算法 今天复习[直接插入排序] 核心思想:有序数组中 找位置 -- 给无序数组第一个 找位置 ` public class InsertionSort { // 核心思想:有序数组中 找位置 -- 给无序数组第一个 找位置 public void myInsertSort(int[] arr) { int len = arr.length; for (int i = 1; i < len; i++) { // 查找位置插入 -- 可能存在二分查找进行优化 int toInsert =…
package com.javaTest300; import java.util.Arrays; public class Test041 { public static void main(String[] args) { int a[]={2,3,8,10,5,1,8,78,35,12}; System.out.println("----排序前-----"); for (int i = 0; i < a.length; i++) { System.out.print(a[i…
基本思想 每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中的适当位置,直到全部插入完成. 设数组为a[0...n-1] 初始时,a[0]自成一个有序区,无序区为a[1...n-1].令i=1 将a[i]并入当前有序区a[0...i-1]中形成a[0...i]的有序区间 i++重复第二步直到i==n-1.排序完成 算法实现 public void sort(int[] array) { int i, j, k; for (i = 1; i < array.length; i++…