您的位置:首页 > 编程语言 > Java开发

插入排序

2013-09-13 19:32 2061 查看

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

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

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  插入排序 java