将一个任意整数插入到已排列的整型数组中，插入后，数组中的数仍保持有序...

实现代码：

package homework;import java.util.Scanner;public class HomeWork {public static void main(String[] args) {//將输入的数字插入到一个有序的数组中的合适位置Scanner input = new Scanner(System.in);System.out.println("请输入一个数字：");int num = input.nextInt();//有序的整型数组int[] nums = {20,23,50,53,65,68};//1，找到合适的位置   索引int index = nums.length;for(int i = 0;i < nums.length;i++){if(nums[i] > num){index = i;break;}}//进行新数组的构建，在index之前直接复制，index则是输入数字的位置，//index之后的每一位元素后移int[] newNums = new int[nums.length+1];for(int i = 0;i<newNums.length;i++){if(i < index){newNums[i] = nums[i];}else if(i == index){newNums[i] = num;}else{newNums[i] = nums[i - 1];}}//输出新数组System.out.println("插入后的结果");for(int i = 0;i<newNums.length;i++){System.out.println(newNums[i]);}for(int i =0;i<nums.length-1;i++){for(int j = 0;j<nums.length-i-1;j++){if(nums[j] > nums[j+1]){int temp;temp = nums[j];nums[j] = nums[j+1];nums[j+1]=temp;}}}}}

转载于:https://www.cnblogs.com/luoqingang/p/6536015.html

将一个任意整数插入到已排列的整型数组中，插入后，数组中的数仍保持有序...相关推荐

将一个任意整数插入到已排列的整型数组中，插入后，数组中的数仍保持有序
/*** * 实现思路:创建一个数组,数组是有序的,使用要插入的数,循环比较找出第一个比这个数大的数,* 元素的下\n标,并保存,新建一个数组,长度为原数组长度+1,循环数组,判断每一项的下标是否小于 ...
数组-接口2-参数为一个整型数组和数组长度的整数（该数组输入和运算结果），再加一个整数；预期结果是一个整型数组
测试接口的代码说明适用接口:参数为一个整型数组和数组长度的整数(该数组输入和运算结果),再加一个整数:预期结果是一个整型数组测试接口的具体代码如下: 注意红色字体,用后续小节中的接口进行替换,进行 ...
C语言将一个数插入到已排好序的数组中
#include<stdio.h> #define N 5 int main(){void fun(int *,int);int a[N+1],n,i;printf("请输入%d ...
go 已知有个排序（升序）的数组，要求插入一个元素，最后打印该数组，顺序依然是升序
// 任意位置插入数字类型的元素 // @param slice []int 将指定元素插入的切片 // @param num int 插入的指定元素 // @param index int 插入的指 ...
在升序排序的数组中插入一个元素用函数编程实现在一个按升序排序的数组中查找x应插入的位置，将x插入数组中，使数组元素仍按升序排列。提示：插入（Insertion）是数组的基本操作之一。插入法排序算法
我先使用了三个函数参数,参数分别为数组a[],数组元素数量number和需要插入的数字n.函数定义为int f(int a[],int number,int n); #include <stdi ...
【动态规划】将一个包含m个整数的数组分成n个数组，每个数组的和尽量接近，及其变形（Python实现）
背景实际的问题来源于LQA系统的人员分配工作量,有两种方式,一种是平均分配,一种是按给定比例分配.不需要AC,能得到符合题意的解就算达成目标. 平均分配一个order订单包含一个xls表格,内含 ...
STM32输出1-500KHz任意整数频率脉冲，代码时间空间优化实现误差最小频率输出。
提示:此文章只是分析了一种优化STM32发送脉冲减少误差的方法实现,由于本人水平有限,该方法并不是最优解,但确是一种比较容易理解的实现方法. STM32输出1-500KHz任意整数频率脉冲,代码时间空 ...
任意整数有几种分解方法 java_整数的分解方法
腾讯 2017春招真题题目如下示例: 1:共0种分解方法: 2:共0种分解方法: 3:3=2+1 共1种分解方法: 4:4=3+1=2+1+1 共2种分解方法: 5:5=4+1=3+2=3+1+1 ...
一维数组实验题：计算平均数、中位数和众数在调查数据分析（Survey data analysis）中经常需要计算平均数、中位数和众数。用函数编程计算40个输入数据（是取值1—10之间的任意整数）的平
一维数组实验题:计算平均数.中位数和众数在调查数据分析(Survey data analysis)中经常需要计算平均数.中位数和众数.用函数编程计算40个输入数据(是取值1-10之间的任意整数)的平 ...

将一个任意整数插入到已排列的整型数组中，插入后，数组中的数仍保持有序...

将一个任意整数插入到已排列的整型数组中，插入后，数组中的数仍保持有序...相关推荐

最新文章

热门文章