关闭

算法导论学习2.1 插入排序

标签: 算法stringclass
247人阅读 评论(0) 收藏 举报
分类:
public class InsertionSort 
{
	public static void main(String[] args)
	{
		
		int[] a = {5,2,4,6,1,3,0};
		

		sort(a);
		
		for(int i = 0; i < a.length; i++)
			{
				System.out.print(a[i] + " ");
			}	
	}
	
	static void sort(int[] x)
	{
		int i, j, key;
		for(j = 1; j < x.length; j++)
		{
			key = x[j];
			i = j - 1;
			while(i >= 0 && x[i] > key)
			{
				x[i + 1] = x[i--];
			}
			x[i + 1] = key;
		}		
	}	
}



0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:37850次
    • 积分:694
    • 等级:
    • 排名:千里之外
    • 原创:31篇
    • 转载:5篇
    • 译文:0篇
    • 评论:5条
    文章分类