zoukankan      html  css  js  c++  java
  • java中,在一个有序数组中插入元素,使得数组保持有序排列

    //已知有一个数组,
    	/*数组里面的元素有a b c d e f y z,
    	从控制台中随机输入一个字母,
    	按照升序的顺序插入到该数组中并且遍历输出。*/
    	public static void test1(){
    		String [] str={"a","b","c","d","e","f","y","z"};
    		String [] str1=new String[str.length+1];
    		System.out.println("原来数组里面的元素");
    		for (String s : str) {
    			System.out.print(s+" ");
    		}
    		//赋值数组
    		for(int i = 0;i<str.length;i++){
    			str1[i] =str[i];
    		}
    		System.out.println("
    请输入要插入的元素:");
    		Scanner sc = new Scanner(System.in);
    		String name= sc.next();
    		//找到需要插入的位置
    		int index =0;
    		for(int i = 0;i<str.length;i++){
    			if(str[i].compareToIgnoreCase(name)>0){
    				index = i;
    				break;
    			}
    		}
    		//元素往后移动
    		for (int i =str1.length-1; i >index; i--) {
    			str1[i] = str1[i-1];
    		}
    		//在指定位置插入新元素
    		str1[index] = name;
    		System.out.println("插入之后的数组是:");
    		for (String s : str1) {
    			System.out.print(s+" ");
    		}
    
    	}
    

    运行结果如图所示:
    在这里插入图片描述
    欢迎关注公众号雄雄的小课堂
    在这里插入图片描述

  • 相关阅读:
    线段树套线段树
    hdu6800
    半平面交 poj1279
    Unity:创建了一个自定义的找子物体的脚本
    Unity:一个简单的开门动画
    hdu 4940
    hdu 4939
    hdu 4932
    hdu 4912
    AC自动机
  • 原文地址:https://www.cnblogs.com/a1111/p/12815811.html
Copyright © 2011-2022 走看看