分类 标签 存档 程序员漫画 黑壳相关站点 订阅 搜索

算法——排序_插入排序法

393 浏览0 评论

本文由黑壳网原创
本文来源算法——排序_插入排序法~黑壳网

输入 n 个数 a1 a2 ...... 根据要求重新排列输出(数字只出现一次)
1 插入排序
假设 n-1 个数已经排好顺序然后将 n 插入到 n-1 的排序中

  public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		/*输入要输入数字的个数*/
		int n=scanner.nextInt();
		/*创建数组*/
		int a[]=new int[n];
		/*输入数字*/
		for(int i=0;i<n;i++){
			a[i]=scanner.nextInt();
		}
		/*从数组第二个开始*/
		for(int i=1;i<n;i++){
			int temp=a[i];
			for(int j=i-1;j>=0;j--){
                  if(temp<a[j]){
					a[j+1]=a[j];
					a[j]=temp;
				}			
			}	
		}	
		/*输出*/
		for (int i = 0; i < a.length; i++) {
			System.out.println(a[i]);
		}
	}
黑壳博客 blog.bhusk.com

E-mail:keshu@bhusk.com

本文由 黑壳博客的壳叔 创作或转载,采用 知识共享署名 3.0 中国大陆许可协议 进行许可。

可自由转载、引用,但需署名作者且注明文章

评论  
留下你的脚步
推荐阅读