插入排序

最新推荐文章于 2024-06-14 21:30:39 发布

weixin_34235135

最新推荐文章于 2024-06-14 21:30:39 发布

阅读量41

点赞数

文章标签：数据结构与算法 java python

原文链接：https://my.oschina.net/hujunil1/blog/161238

版权

2019独角兽企业重金招聘Python工程师标准>>>

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

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;
		}
	}
}

转载于:https://my.oschina.net/hujunil1/blog/161238