目前在研究算法导论,之前去南大富士通面试,问了一堆算法,哎,可惜都忘记干净了,现在拿了一本算法导论第三版 英文版本,配合http://www.verycd.com/entries/531428/电驴的
麻省理工学院开放课的算法导论,自己慢慢将涉及到的各个算法用java实现下,虽然网上一搜一大堆,但是如果自己不敲,不去琢磨,就不是自己的东西,面试的时候难免会不知所以然
public class insertLoop {
public static void main(String[] args) {
int []a={5,2,4,6,1,3};
for(int i=1;i<a.length;i++){
int j=i-1;
int t=a[i];
while(j>=0 && a[j]>t){
int temp=a[j];
a[j]=t;
a[j+1]=temp;
j--;
}
}
for(int i=0;i<a.length;i++){
System.out.println(a[i]);
}
}
}
分享到:
相关推荐
针对200000长度的数组,采用插入排序和合并排序,对比两种算法的时间复杂度
选择排序和冒泡排序想必大家都很熟悉,但插入排序一般新手却很难理解,插入排序的Java源代码
java插入排序算法,简单方便实用!很好的实现!
用Java写的插入排序, 对一维整型数组进行插入排序。 一个类。
使用Java实现简单的插入排序算法,提供参考思路,欢迎大家斧正。
自己写的java 插入排序算法,分享给大家,共同进步
插入排序是一种简单直观的排序算法,它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序...
插入排序是一种简单直观的排序算法,它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序...
java 代码实例 冒泡排序 直接插入排序 数组中插入数据
用户能够从终端选择三种排序算法中的一种,包括插入排序,堆排序,选择排序,同时被排序的数也可以通过键盘输入,不限制输入的数字的个数,运用了Java的面向对象的思想
编写选择排序,插入排序,自顶向上合并排序,合并排序,快速排序,理解各排序算法的实现原理,加深对排序算法的理解。
for(int i=0;i;i++) { String temp = strArray[i]; while(i>0 && (Integer.parseInt(temp) > Integer.parseInt(strArray[i-1]))) { strArray[i] = strArray[i-1]; i--; } ... }
JAVA实现插入排序,简单演示
快速和插入排序Java实现,简单易懂,易于学习和复制。
java实现的插入排序 都是静态的例子 很简单
java编写的插入排序算法
Java数组排序总结(冒泡_选择_插入_希尔)__递归算法的复杂度,实用
用java实现插入排序InsertSort 用java实现插入排序InsertSort用 java实现插入排序InsertSort