插入排序

原创
2013/09/13 19:32
阅读数 40

插入排序,这是一个对少量元素排序的有效算法。插入排序的工作机制和很多人打牌时,整理手中的牌是的做法差不多。在开始摸牌的时候,我们的左手是空的,牌面朝下放在桌子上。接着一次从桌面上摸起一张牌,接着将它插入到左手中正确的位置。为了找到牌的正确的位置,要将它与手中的从右边到左地经行比较。无论什么时候左手中的牌都是牌好序了的。

java实现插入排序如下:

import java.util.Arrays;

public class InsertSortTest {
	
	public static void main(String[] args) {
		int a[] = {100,2,9,6,3,4,7,45,11,1,8,22};
		insertSort(a);
		System.out.println(Arrays.toString(a));
	}
	
	public static void insertSort(int []a)
	{
		for (int j = 1;j<a.length ;j++ ) 
		{
			int key = a[j];
			int i = j-1;
			while(i>=0&&a[i]>key)
			{
				a[i+1] = a[i];
				i--;
			}
			a[i+1] = key;
		}
	}
}

展开阅读全文
打赏
0
1 收藏
分享
加载中
更多评论
打赏
0 评论
1 收藏
0
分享
返回顶部
顶部