三人丿木丶一兀之

用户名：792408237

访问量：11639

签　名：

等　　级
排　　名	237
经　　验	6101
参赛次数	14
文章发表	36
年　　龄	0
在职情况	学生
学　　校	木星土里挖中心技术学院
专　　业

　　自我简介：

TA的其他文章

信息学奥赛一本通T1176-谁考了第k名-题解（Java代码）
浏览：374

采药-题解（Java代码）【我想拥有和卢帅哥一样的秀发】
浏览：487

蓝桥杯算法提高VIP-01背包-题解（Java代码）
浏览：243

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

蓝桥杯算法提高VIP-插入排序-题解（Java代码）

　　作者: 三人丿木丶一兀之　　　　发表时间：2020-09-19 11:00:15 浏览：294　|　评论：0　

原题链接：蓝桥杯算法提高VIP-插入排序

import java.util.Scanner;
public class 排序 {

/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		   //存储有几个数
		int n=sc.nextInt();
		  //存储数
		int[] zhi=new int[n];
		for (int i = 0; i < zhi.length; i++) {
			zhi[i]=sc.nextInt();
		}
		 //从第一个数开始循环，直到最后一个
		int xunhuan=1;
		while (true) {
			  //如果到了最后一个跳出循环
			if (xunhuan==n+1) {
				break;
			}
			   //开始输出
			System.out.println("Insert element["+xunhuan+"]:"); 
			  //如果为5个数的话前面不要空格
			if (n== 5) System.out.print("Init:");
	        else System.out.print("  Init:");
				
			   //输出开始的数
			for (int i = 0; i < xunhuan; i++) {
				System.out.print(zhi[i]+" ");
			}
			System.out.println();
			   //这个是为了在为1 个 2个 3个时候排序从小到大
			while (true) {
				boolean l=true;
				for (int i = 0; i < xunhuan; i++) {
					if (i+1!=xunhuan) {
						if (zhi[i]>zhi[i+1]) {
							l=false;
							int temp=zhi[i+1];
							zhi[i+1]=zhi[i];
							  //当数量为5时有两种情况
							 if (n == 5)                                    //错误样例
					            { // 如何五个数循环到第五个时候
					                if (xunhuan==5) System.out.print("Move  back:");
					                else System.out.print("Move back:");
					            }
					            else System.out.print("  Move back:");     
							for (int j = 0; j < xunhuan; j++) {
								System.out.print(zhi[j]+" ");
							}
							System.out.println();
							zhi[i]=temp;
						}
					}
					
				}
				if (l) {
					break;
				}
			}
			 //判断是否为第五个数
			 if (n == 5) System.out.print("Final:");
		        else System.out.print("  Final:");
				
			
			for (int i = 0; i < xunhuan; i++) {
				System.out.print(zhi[i]+" ");
			}
			System.out.println();
			xunhuan++;
		}
	}

}

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

三人丿木丶一兀之

TA的其他文章

你可能喜欢

C二级辅导-求偶数和（C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

第一

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

蓝桥杯算法提高VIP-插入排序-题解（Java代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

【魔板】（C++代码）(时间超限，希望会的帮我改正一下)

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

完数（C语言代码）

母牛的故事（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

三人丿木丶一兀之

TA的其他文章

你可能喜欢

C二级辅导-求偶数和 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

第一

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

蓝桥杯算法提高VIP-插入排序-题解（Java代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

【魔板】 （C++代码）(时间超限，希望会的帮我改正一下)

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

完数 （C语言代码）

母牛的故事 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C二级辅导-求偶数和（C语言代码）

　　评论区

【魔板】（C++代码）(时间超限，希望会的帮我改正一下)

完数（C语言代码）

母牛的故事（C语言代码）