2012/3/26----插入排序

从今天开始系统的学习算法，争取每天用java实现一个算法,然后在发表在iteye。既可以记录自己的学习轨迹，也便于有兴趣的朋友一起来讨论学习。ps：本人还是java新手，欢迎各种讨论学习。
<br>
今天先来一个简单的排序算法：插入排序

/*
 * 插入排序算法的java实现
 * version 1.0 2012/3/26
 * @author akon
 */
package com.akon405.www;
public class InsertSort {
	private int[] A={2,12,32,43,13,45,1,8,23,47,89,90};
	public InsertSort(){
		for(int i=1;i<A.length;i++){
			int key=A[i];
			int j=i-1;
			while(j>=0&&key<A[j]){
				A[j+1]=A[j];
				j--;
			}
			A[j+1]=key;
		}
	}
	public void print(){
		for(int i=0;i<A.length;i++)
		System.out.println(A[i]);
	}

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		InsertSort qs=new InsertSort();
		qs.print();
	}

}

评论

2 楼 akon405 2012-03-30  

wwwmajin 写道

不错 加油哦.

谢谢鼓励，大家共同努力

1 楼 wwwmajin 2012-03-30  

不错 加油哦.