每天一道JavaSE基础题(三十、有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中)

          **每天一道JavaSE基础题(三十、有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中)**

【程序30】
题目:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。

  • 程序分析:首先判断此数是否大于最后一个数,然后再考虑插入中间的数的情况,插入后此元素之后的数,依次后移一个位置。

程序代码:

package SE50T;

import java.util.Arrays;
import java.util.Scanner;

/*
 * 【程序30】   
	题目:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。   
	1. 程序分析:首先判断此数是否大于最后一个数,然后再考虑插入中间的数的情况,插入后此元素之后的数,依次后移一个位置。  
 */
public class T30 {
     
	public static void main(String[] args) {
     
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入你要插入的数:");
		int a = sc.nextInt();
		int[] arr = {
     25,42,11,1,8,7,78,0};
		//如果是无序的,直接利用sort方法快速排序,如果想要看for循环排序的可以看博客里的文章【程序28】
		Arrays.sort(arr);
		insert(arr, a);	
	}
	public static void insert(int[] arr,int a) {
     
		int[] b = new int[arr.length+1];
		if (a < arr[arr.length-1]) {
     
			int count = 0;
			for (int i = 0; i < arr.length; i++) {
     
				if (a < arr[i]) {
     
					b[i] = a;
				}else {
     
					b[i] = arr[i];
					count++;
				} 
			}
			int sum = count;
//			System.out.println(count);
			for (int i = 1; i < b.length-sum; i++) {
     
				b[count+1] = arr[count];
				count++;
			}
//			System.out.println(b.length-5);
		}else {
     
			for (int i = 0; i < arr.length; i++) {
     
			     b[i]= arr[i];
			}
			b[arr.length] = a;
		}
//		System.out.println(arr.length +" " +b.length);
		for (int i = 0; i < b.length; i++) {
     
			System.out.print(b[i] + " ");
		}
	}
}

程序运行图:
在这里插入图片描述

你可能感兴趣的:(java)