InsertSort
2015-05-30 19:31
573 查看
插入排序的java语言实现
由于是自己在CSDN上面的第一篇博文,因此还是要简单的说明一下,首先感谢所有在CSDN上面分享自己知识的前辈们,因为我也看了许多的博文,学习到了许多的知识,非常感谢。以前自己一直坚持在新浪上面写博客,到今天为止,我也就正式的搬到CSDN上面来记录自己的学习过程了。
前段时间一直在学习算法,在看《算法导论》这本书,从今天开始就要开始我们的算法实现之旅了,希望能给自己和他人的学习带来一点帮助。我会按照《算法导论》这本书上面的目录一一的将上面的算法实现,我选择的是java语言实现。
今天是关于插入排序的实现,废话不多说,直接上代码。
java code
public static void main(String[] args) { int [] a={9,6,8,4,1,2,4,5,7}; System.out.println("排序前的数组如下:"); for(int i:a){ System.out.print(i+","); } System.out.println(""); int temp; for (int i=1;i<a.length;i++){ temp=a[i]; int j=i-1; for(;j>=0;--j){ if(a[j]>temp){ a[j+1]=a[j]; } else{ break; } } a[j+1]=temp; } System.out.println("排序后的数组如下:"); for(int i:a){ System.out.print(i+" ,"); } }
上面的这个是使用的for循环来实现,下面是使用的是while循环来实现
public class InsertSortImplementDemo01 {
public static void main(String[] args) { // TODO Auto-generated method stub int[] a={9,7,6,4,5,6,2,4,1,5,6,9,7,8}; System.out.println("排序前的数组如下:"+Arrays.toString(a)); int temp; for(int i=1;i<a.length;i++){ temp=a[i]; int j=i-1; while(j>=0&&a[j]>temp){ a[j+1]=a[j]; --j; } a[j+1]=temp; } System.out.println("排序后的数组如下"+Arrays.toString(a)); }
}
总结
代码还是比较简单的,比较容易理解个人觉得当你算法的思想理解了之后,将其实现还是比较简单的
郁闷
第一次使用MarkdowmPad 2来写博客,居然没有关键字没有高亮显示,呜呜。相关文章推荐
- 设置UILabel背景和文字的透明度(代码和SB两种实现)
- 从xubuntu-->windows xp
- 自定义View的封装(代码方式)
- 海马汽车经销商管理系统技术解析(六)顾客生日祝贺
- qlikview怎样创建即席明细查询表
- Java如何实现点击按钮弹出保存文件的选项
- 【整理】unity3d优化总结篇
- poj2406Power Strings
- Algs4 union-find算法 带路径压缩的加权Quick-Union实现
- Adaptive Support Weight Approach for Correspondence Search
- 数据模型代替字典
- Rabbit and Grass(hdu-1849)
- 复习c++
- 《你的灯亮着吗?》读书笔记1
- [LeetCode] Contains Duplicate II
- hough变换 矩形检测
- mysql列出要杀掉的进程
- IDF实验室-部分简单题目writeup
- 基于表单的身份验证(FBA)
- 【java web】--以终为始,Asp.Net