插入排序算法
来源:互联网 发布:阿里云rds数据库导入 编辑:程序博客网 时间:2024/06/16 20:51
我们在了解算法的时候,首先要了解算法的思想,只有知道了思想,我们才知道怎么用代码去实现,我刚开始有个误区,一直都是先看算法后看思想的,结果往往看不懂代码的意思;应该纠正这个观点,先有思想后有代码;这个过程千万不能省。
插入排序算法思想:
⒈ 从第一个元素开始,该元素可以认为已经被排序
⒉ 取出下一个元素,在已经排序的元素序列中从后向前扫描
⒊ 如果该元素(已排序)大于新元素,将该元素移到下一位置
⒋ 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置
⒌ 将新元素插入到下一位置中
⒍ 重复步骤2~5如果看不懂对照着图片理解:
3.如果理解了,先自己写一下代码,可能都不需要看别人的,你都会写了
4.分析过程:
1.数组分为了两个部分,都在原始数组里面直接操作,接下来就是找规律了;
public static void Insert(int[] a) { for (int i = 1; i < a.length; i++) {// i表示有序数组索引的最大值 for (int j = i; j > 0; j--) {// 这个表示有序数组的排序控制 if (a[j] < a[j - 1]) {// 跟冒泡法有点相似 int temp = a[j]; a[j] = a[j - 1]; a[j - 1] = temp; } else { break; } } } }
1 0
- 排序算法-插入排序
- 排序算法--插入排序
- 排序算法---插入排序
- 排序算法-插入排序
- 排序算法-插入排序
- 排序算法--插入排序
- 排序算法-插入排序
- 排序算法-插入排序
- 排序算法---插入排序
- 排序算法--插入排序
- 排序算法--插入排序
- 排序算法--插入排序
- 排序算法-插入排序
- 排序算法--插入排序
- 排序算法-插入排序
- 排序算法-插入排序
- 排序算法--插入排序
- 排序算法-插入排序
- POI组件异常
- Linux 系统设置NTP
- 简单的信号测试程序
- Android开发之生成自己的签名文件及App签名打包
- ZYNQ启动
- 插入排序算法
- 大津法和局部阈值分割
- easyui的tree之模糊查询
- Django速成-构建一个Blog-Demo
- Linux 基础教程——命令行基础
- AR!!!高通Vuforia-iOS-SDK 和官方Demo 集成到iOS 项目中所需要注意的几点.
- Java中对小数进行精确的运算
- 【Scrapy爬虫系列1】爬虫的几大问题——抛砖引玉
- 插入排序