01_程序员必须掌握的8大排序算法_直接插入排序
来源:互联网 发布:java jar main class 编辑:程序博客网 时间:2024/05/20 10:16
先来看看8种排序之间的关系:
直接插入排序
基本思想
在要排序的一组数中,假设前面(n-1) [n>=2] 个数已经是排好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序。
实例
用Java实现
public class insertSort { public insertSort(){ int a[]={49,38,65,97,76,99,98,54,56,17,18,23,34,15,35,25,53,51}; int temp=0; for(int i=1;i<a.length;i++){ int j=i-1; temp=a[i]; for(;j>=0&&temp<a[j];j--){ a[j+1]=a[j]; //将大于temp的值整体后移一个单位 } a[j+1]=temp; } for(int i=0;i<a.length;i++) { System.out.println(a[i]); } } }
阅读全文
0 0
- 01_程序员必须掌握的8大排序算法_直接插入排序
- 02_程序员必须掌握的8大排序算法_希尔排序
- 03_程序员必须掌握的8大排序算法_简单选择排序
- 04_程序员必须掌握的8大排序算法_堆排序
- 05_程序员必须掌握的8大排序算法_冒泡排序
- 06_程序员必须掌握的8大排序算法_快速排序
- 07_程序员必须掌握的8大排序算法_并归排序
- 程序员必须掌握的8大排序算法(一):直接插入排序
- 08_程序员必须掌握的8大排序算法_基数排序
- Java程序员必须掌握的8大排序算法
- Java程序员必须掌握的8大排序算法
- Java程序员必须掌握的8大排序算法
- Java程序员必须掌握的8大排序算法
- Java程序员必须掌握的8大排序算法
- Java程序员必须掌握的8大排序算法
- Java程序员必须掌握的8大排序算法
- Java程序员必须掌握的8大排序算法
- Java程序员必须掌握的8大排序算法
- Python中urllib2的数据标准化问题
- (一)SCOTT 用户下的表
- 6月10日(JDBC进行批处理,处理大数据文件)
- Github使用(3)
- split 分割 字符串(分隔符如:* ^ : | , .) 及注意点
- 01_程序员必须掌握的8大排序算法_直接插入排序
- python中的文件I/O
- jquery中向后台传List
- 使用SourceTree的git命令提交代码
- AndroidStudio 优秀的第三方数据库 GreenDao
- DB2查询每个月的天数
- js判断一个时间是否在一个时间段内
- php ini_set修改配置文件的值
- 队列——顺序存储结构及其基本运算(非循环队列)