最近开始慢慢啃《算法导论》,书中的给出的抓扑克牌例子非常容易理解插入排序,虽然插入排序本身简单易懂。算是纪念阅读圣经的开始,不知道能坚持多久呀。
import java.util.Arrays;
public class Insertsort {
/**
* @param args
*/
public static void main(String[] args) {
// TODO 自动生成的方法存根
Integer[] A=new Integer[]{31,41,59,26,41,58};
insertsort(A);
}
public static void insertsort(Integer[] A){
int i,j,key;
for(j=1;j<=A.length-1;j++){
key=A[j];
i=j-1;
while(i>=0&&A[i]>key){
A[i+1]=A[i];
i=i-1;
A[i+1]=key;
}
System.out.println("第"+j+"躺排序结果:"+Arrays.toString(A));
}
}
}