最近打算从头学习算法导论,推荐去网易看网易公开课,有麻省理工学院公开课:算法导论,有喜欢的同学去看吧。
第一个算法,就是插入排序了,java实现如下:
第一个算法,就是插入排序了,java实现如下:
package sort;
public class InsertSort {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] array={5,2,4,56,6,7,3};
sort(array);
for(int val:array){
System.out.print(val+" ");
}
}
public static void sort(int[] array){
for(int i=0;i<array.length;i++){
//取出当前要插入的值,比如第三位4
int insertVal = array[i];
//拿当前要插入的值和前一位2比,5比,一直比到第一位
int index = i-1;
while(index>=0&&array[index]>insertVal){
//如果插入的值比前一位小,则将前一位的值赋给插入位置,再拿当前值和前一位的前一位5比
array[index+1]=array[index];
index--;
}
array[index+1]=insertVal;
}
}
}