数组排序-插入排序
2016-07-26 21:09
197 查看
插入排序在外层循环中控制循环次数,里层每次循环将外层循环对应的前面的元素进行排序。
图解:
代码实现:
图解:
代码实现:
public class InsertSort { public static void main(String[] args) { int a[] = { 2, 4, 7, 1, 6, 3 }; for (int i = 1; i < a.length; 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; } } } for (int i = 0; i < a.length; i++) { System.out.print(a[i] + " "); } } }
相关文章推荐
- hibernate向mysql插入数据后,得到该条数据主键的方法
- POJ 2187 旋转卡壳求凸包的直径
- 如何阅读一篇论文
- 如何用PyCharm运行Scrapy
- 微信公众号开发教程[014]-帐号管理
- UVA 146 ID Codes
- 正则使用的几种形态
- hd 2141 Can you find it?(二分)
- 后web时代,你的网站更新了https了吗?
- abp记录1
- abp记录1
- KNN算法
- HDU1502 Regular Words(DP+大数模拟)
- Eclipse Java注释模板设置详解
- 严重: Field 'id' doesn't have a default value Exception in thread "main" org.hibernate.exception.Gener
- 多媒体-FFMPEG-Anroid-采集-PCM-MP3
- POJ 2947 Widget Factory <高斯消元同余线性方程>
- Spring Boot 属性配置和使用
- STL之优先队列
- Spring-Spring框架基本配置文件解析