插入排序:将一个数据插入到已经排好序的序列中去,插入后保证序列依然有序,这个过程就是插入排序。
现在给定一个未知是否排好序的数组,要将其进行从小到大排序。如果使用插入排序,必须先将该数据分为两部分,一部分是排好序的,一部分是未排序的,并且逐一将未排序的部分插入到已排序的部分中去。
算法步骤描述:
1、选定数组第一个元素作为已排好序部分
2、取下一个元素作为要插入元素与前面排好序的部分从后向前比较
3、如果该元素大于插入元素,将该元素与插入元素交换
4、重复步骤3,直到找到已排序的元素小于或者等于插入元素
5、重复步骤2
程序代码:
public void insertSort(int[] a){ if(a !=null){ for(int i = 1; i < a.length; i++){ int temp = a[i]; int j = i; while(j >= 1 && a[j-1] > temp){ a[j] = a[j-1]; j--; } a[j] = temp; } } }
相关推荐
java排序算法java排序算法插入选择冒泡java排序算法插入选择冒泡
选择排序和冒泡排序想必大家都很熟悉,但插入排序一般新手却很难理解,插入排序的Java源代码
常用三种排序:快速排序、冒泡排序、插入排序的java实现示例
java编写的插入排序算法
编写选择排序,插入排序,自顶向上合并排序,合并排序,快速排序,理解各排序算法的实现原理,加深对排序算法的理解。
java实现的插入排序 都是静态的例子 很简单
JAVA实现插入排序,简单演示
做了个Java Swing 图形界面,选择3中排序方法进行排序。工程用NetBeans 打开,运行Main.java文件或直接点击运行主程序,...BinSort.java(折半插入排序) QKSort.java(快速排序算法) SelectSort.java(简单选择排序)
java 代码实例 冒泡排序 直接插入排序 数组中插入数据
自己写的java 插入排序算法,分享给大家,共同进步
用java语言实现冒泡排序、插入排序、堆排序、快速排序、归并排序、希尔排序、桶排序,并且对各种排序算法进行性能的比较。
使用Java实现简单的插入排序算法,提供参考思路,欢迎大家斧正。
用java实现插入排序InsertSort 用java实现插入排序InsertSort用 java实现插入排序InsertSort
JAVA排序算法: 直接插入,希尔排序,选择排序,堆排序,冒泡排序,快速排序,归并排序,包括算法的详细介绍,以及对几种算法的详细测试
直接插入排序 java实现~你值得拥有~
用户能够从终端选择三种排序算法中的一种,包括插入排序,堆排序,选择排序,同时被排序的数也可以通过键盘输入,不限制输入的数字的个数,运用了Java的面向对象的思想
排序算法java版,速度排行:冒泡排序、简单选择排序、直接插入排序、折半插入排序、希尔排序、堆排序、归并排序、快速排序.mht
给初学者学习算法用,用java实现的排序算法,包括二路归并和插入排序。
Java语言实现的直接插入排序算法,代码里头有详细注释,注释皆为简单英文,因为这个算法比较简单,欢迎新手下载学习使用,欢迎后期的学习交流!
针对200000长度的数组,采用插入排序和合并排序,对比两种算法的时间复杂度