直接插入排序
来源:互联网 发布:c语言有趣小程序 编辑:程序博客网 时间:2024/06/05 23:40
插入排序比较难理解它是先看前两个 比较一下 排出大小,然后再看第三个,如果第三个小 就把第三个排到应该排的位置….
比如 4 2 5 3 8
先看4 2 4比2大 交换位置 成为 2 4 5 3 8
再看5 比4大 结束
再看3 比5小,再看4 比4小 再看2比2大 所以应是 2 3 4 5 8
…..
前两个排好序 让下一个插入应该插的地方
代码
public static void csort(int[] a){ int tem=0; for(int i=1;i<a.length;i++){ tem =a[i]; int j=i; while(j>0 && a[j-1]>tem){ 这是插入应该插的地方 因为前面几个都是有序的 从j-1开始看 如果小 前移一个位置 然后j-2 ... 直到比j大的都排完 空一个位置 把j放入这个位置(用tem记住) a[j]=a[j-1]; j--; } a[j]=tem; } for(int i=0;i<a.length;i++){ System.out.print(a[i]+" "); } }}
阅读全文
0 0
- 插入排序--直接插入
- 插入排序------直接插入
- 插入排序---直接插入
- 排序:直接插入排序
- 排序---直接插入排序
- 排序 -- 直接插入排序
- 排序---直接插入排序
- 排序--直接插入排序
- 排序-直接插入排序
- 【排序】直接插入排序
- 排序--直接插入排序
- 排序:直接插入排序
- 【排序】直接插入排序
- 排序--直接插入排序
- 排序--直接插入排序
- 排序-直接插入排序
- 插入排序--直接插入排序
- 插入排序-直接插入排序
- Spring
- 一脸懵逼学习Hdfs---动态增加节点和副本数量管理
- android 代码样式指南
- c#委托和事件
- Ubuntu安装Mysql+Navicat及破译方案
- 直接插入排序
- Lambda表达式与匿名内部类的联系和区别
- python爬取CSDN博客并用WordCloud词云分析
- boost之内存池使用实例
- 多线程生产者与消费者问题代码模型
- SQL Server代理服务无法启动的处理方法(转载)
- 一脸懵逼学习Hive(数据仓库基础构架)
- 【常用排序算法】以最简单的方式理解插入排序
- 单KEY业务,数据库水平切分架构实践