Java实现排序算法——插入排序法
来源:互联网 发布:嵌入式单片机按钮模块 编辑:程序博客网 时间:2024/04/28 02:33
插入排序(Insertion Sort)通过对未排序的数据执行逐个插入合适的位置而完成排序工作。插入排序算法的思路比较简单,使用比较多。
插入排序算法
插入排序算法通过比较和插入来实现排序,其排序算法流程如下:
(1) 首先对数组的前两个数据进行从大到小排序。
(2)接着将第3个数据与排好序的两个数据比较,将第3个数据插入到合适位置。
(3)然后将第4个数据插入到已排好序的前3个数据中的合适位置。
(4)不断重复上述过程,直到把最后一个数据插入到合适的位置,插入排序完成。
为了更清晰的理解插入排序算法的流程。这里我们举一个实际数据的例子来一步步的执行插入排序。对5个整型数据118,101,105,127,112,这是一组无序数据。对其执行插入排序过程,如图4-2所示,插入排序算法执行步骤如下:
从上面的例子,我们可以非常直观的了解插入排序的执行过程。插入排序算法在对N个数据进行排序时,无论原数据有无顺序,都需要进行N-1步中间排序。这种排序思路简单直观,在数据已有一定顺序的情况下,排序效率好。但如果数据无规则,则需移动大量数据,其排序效率也不是很好。
插入排序算法代码演示如下:
void insertionSort(int[] a){ int i,j,temp; for(i=1;i<length;i++){ temp=a[i]; j=i-1; while(j>=0&&t<a[j]){ a[j+1]=a[j]; j--; } a[j+1]=temp; }}
0 0
- Java实现排序算法——插入排序法
- 插入排序算法——Java实现
- 算法—插入排序(Java实现)
- 算法导论——JAVA实现“插入排序”算法
- 插入排序算法---java 实现
- java实现插入排序算法
- Java插入排序算法实现
- Java实现插入排序算法
- Java实现插入排序算法
- java实现插入排序算法
- 插入排序—java实现
- JAVA排序算法实现代码-插入排序
- 排序算法-插入排序 java实现
- java 排序算法实现 其二:插入排序
- 【排序算法】直接插入排序(java实现)
- 排序算法之插入排序 Java实现
- 排序算法--Java实现直接插入排序
- #.java实现排序算法:插入排序、选择排序、冒泡排序
- kali信息收集工具之cisco-torch
- android系统日志
- Python动态页面抓取超级指南
- 十大机器学习算法
- HBase学习之七: 如何定位一条记录所属region,如何查看一个region的数据量,如何查看一个Cell的所有版本
- Java实现排序算法——插入排序法
- java 获取本机ip地址工具类
- HDU 1428 漫步校园(最短路+记忆化搜索)
- 【VR入门系列】三维效果是如何体现的
- python+Selenium2+chrome构建动态网页爬虫工具
- Invert Binary Tree
- HDU 1394 Minimum Inversion Number (线段树)
- 【趣题】【树状数组】NKOJ 3703 HH的项链
- Leetcode题解 160. Intersection of Two Linked Lists