插入排序
来源:互联网 发布:ip和mac绑定防蹭网 编辑:程序博客网 时间:2024/05/05 03:34
插入排序:就如同在打牌的时候整理手中的牌一下,从手中的第二张牌看起,比第一张小的,往前面插入。
例如:{9,8,6,7,5,2,3}
第一步:排序时,目光直接在8上,观察8是否比前面的小,如果小,把8移动到前面
{9,8,6,7,5,2,3} ---> {8,9,6,7,5,2,3}
第二步:再观察6,比9小,把9放在6的位置上,比8小,把8放在9的位置上
{8,9,6,7,5,2,3} ---> {8,9,9,7,5,2,3} ---> {8,8,9,7,5,2,3} ---> {6,8,9,7,5,2,3}
第三步:同理重复上面的步骤。
最后:{2,3,5,6,7,8,9}
java代码如下:
public static void insertionSort(int[] array){int j = 0 ;for(int i = 1;i<array.length;i++){int currentData = array[i];j = i-1;while((j>=0)&&array[j]>currentData){array[j+1]=array[j];j--;}array[j+1]= currentData;}}
插入排序算法时间复杂度为T(n^2)的原地排序,由于算法的运行时间为非线性时间,所以在序列较小的时候,效率比较高。
0 0
- 插入排序-【插入排序】
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- STL 之replace,replace_if,replace_copy,replace_copy_if
- 移动应用A/B测试前需注意的五件事
- ASM 添加磁盘 报错 几例
- 教会你Linux Shell自动交互的三种方法
- XML DOM 访问节点
- 插入排序
- Android apk动态加载机制的研究
- 惠普调整方案应对联想买进x86业务影响
- eclipse的windows下的preference中没有tomcat选项解决办法
- 获取wifi信息
- or1200中特殊寄存器访问类指令说明
- myeclipse所有版本下载
- 数据库开发SQL语句总结
- 类和对象