public static int[] insertSort(){ int temp = 0; for (int i = 1,j=0; i < arr.length; i++) { temp = arr[i]; j = i-1; for(;j >=0 && temp < arr[j];j--){ arr[j+1] = arr[j]; } arr[j+1] = temp; } return arr; } public static int[] insertSort(int c){ int [] t = Arrays.copyOf(arr, arr.length+1); int j = t.length-2; for(;j >=0 && c < t[j];j--){ t[j+1] = t[j]; } t[j+1] = c; return t; }
插入排序的规则是每一个元素和其前面的所有元素相比较,如果该元素小于前面的元素就让前面的元素后移,直到找到一个不会大于自己的元素,然后插入在该元素的后面。效率高于冒泡排序。
相关推荐
针对200000长度的数组,采用插入排序和合并排序,对比两种算法的时间复杂度
一个java插入排序程序,自己编的,可以运行成功!希望对大家有用啊
选择排序和冒泡排序想必大家都很熟悉,但插入排序一般新手却很难理解,插入排序的Java源代码
java插入排序算法,简单方便实用!很好的实现!
用Java写的插入排序, 对一维整型数组进行插入排序。 一个类。
使用Java实现简单的插入排序算法,提供参考思路,欢迎大家斧正。
自己写的java 插入排序算法,分享给大家,共同进步
java 代码实例 冒泡排序 直接插入排序 数组中插入数据
用户能够从终端选择三种排序算法中的一种,包括插入排序,堆排序,选择排序,同时被排序的数也可以通过键盘输入,不限制输入的数字的个数,运用了Java的面向对象的思想
编写选择排序,插入排序,自顶向上合并排序,合并排序,快速排序,理解各排序算法的实现原理,加深对排序算法的理解。
for(int i=0;i;i++) { String temp = strArray[i]; while(i>0 && (Integer.parseInt(temp) > Integer.parseInt(strArray[i-1]))) { strArray[i] = strArray[i-1]; i--; } ... }
JAVA实现插入排序,简单演示
快速和插入排序Java实现,简单易懂,易于学习和复制。
java实现的插入排序 都是静态的例子 很简单
java编写的插入排序算法
Java数组排序总结(冒泡_选择_插入_希尔)__递归算法的复杂度,实用
用java实现插入排序InsertSort 用java实现插入排序InsertSort用 java实现插入排序InsertSort
主要介绍了Java 插入排序之希尔排序的实例的相关资料,需要的朋友可以参考下
java插入排序 Insert sort实例代码,需要的朋友可以参考一下