五十道编程小题目 --- 30 有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。 java
来源:互联网 发布:讨鬼传2 噬神者2 知乎 编辑:程序博客网 时间:2024/05/23 12:06
【程序30】
题目:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
输出结果:
题目:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
1. 程序分析:类似于冒泡排序比较
import java.util.Arrays;import java.util.Random;import java.util.Scanner;public class Test30 {public static void main(String[] args) {Random r = new Random();int[] testArr = new int[20];for (int i = 0; i < 20; i++) {testArr[i] = r.nextInt(100);}System.out.println("任意数组 : ");Arrays.sort(testArr);print(testArr);System.out.println("请任意输入一个数 : ");Scanner scan = new Scanner(System.in);int num = scan.nextInt();System.out.println("输入的数为:" + num);System.out.println("排序:" );print(sort(testArr, num));}private static int[] sort(int[] testArr, int num) {int[] tmpArr = new int[testArr.length+1];boolean flag = true; for(int i=0; i<testArr.length; i++){if(flag){if(testArr[i]<num){tmpArr[i] = testArr[i];}else{tmpArr[i] = num;System.arraycopy(testArr, i, tmpArr, i+1, testArr.length-i);flag = false;}}else{break;}}return tmpArr;}// 打印数组public static void print(int[] arr) {for (int i = 0; i < arr.length; i++) {System.out.print(arr[i] + " ");}System.out.println();}}
输出结果:
任意数组 : 0 10 13 15 16 22 25 29 31 31 33 36 46 53 76 77 79 83 97 99 请任意输入一个数 : 34输入的数为:34排序:0 10 13 15 16 22 25 29 31 31 33 34 36 46 53 76 77 79 83 97 99
0 0
- 五十道编程小题目 --- 30 有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。 java
- 【程序30】 ArraySort.java 题目:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
- Java-有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
- 【程序30】 题目:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
- 有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
- 有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中
- 有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中
- 有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
- 有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
- 有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
- 有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
- 有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
- 有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
- 有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
- C语言题目:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
- Java面试题多思路解析--有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中
- Java面试题多思路解析--有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中
- 已有一个已经排好序的数组,输入一个数,要求按照原来排序的规律将它插入数组中
- 工厂三兄弟之简单工厂模式(三)
- Makefile(未完)
- Easyui combobox onChange事件
- mysql优化
- …… are only available on JDK 1.5 and higher 错误(spring 的jdk版本检测在jdk 8下的修订)
- 五十道编程小题目 --- 30 有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。 java
- "云盘"设计方案
- 【SIP基础】SIP协议中网络角色定义
- 工厂三兄弟之简单工厂模式(四)
- Ubuntu16.04与Windows时间不一致
- XML简介
- Android利用jsoup抓取网页数据
- Linux定时任务的设置
- url访问 路由跟踪 命令 tracert