将数组升序排列后,插入一个数,仍然保持升序排列。
将数组升序排列后,插入一个数,仍然保持升序排列。
先进性逆序排序
```java`
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int[] scores = new int[]{99,85,82,63,60};
int i,j;
//定义一个临时变量,将数组中第一个数赋给这个临时变量int min =scores[0];//利用循环,通过冒泡排序将大的数不断置换到数组后面,小的数置换到数组前面for(i=0; i<scores.length; i++){for(j=i+1; j<scores.length; j++){if(scores[i]>scores[j]){min = scores[j];scores[j] = scores[i];scores[i] = min; }}}//定义一个新数组,通过循环把老的数组里的数复制到新数组里int[] newScores = new int[6];for(i=0; i<scores.length; i++){newScores[i] = scores[i];}//定义一个布尔值,作为标记boolean a = false;//数组下标int index = 0;System.out.println("请输入一个正整数:");int num = input.nextInt();//利用循环将插入的数与数组中的数进行比较for(i=0; i<newScores.length-1; i++){//当遇到数组中的数比这个数大时,记下此时数组中的数的下标,并且break.跳出循环if(num<newScores[i]){index = i;break; }//当这个数比数组中所有的数都大时,将这个点标记为true,并将数组中最后一个下标索引赋予indexwhile(num>=newScores[newScores.length-2]){a = true;index = newScores.length-1;break;}}//当a为false时,用循环将插入位置的数及之后的数逐个向后移动一位(必须从最后一个数开始移动)if(a==false){for(i=newScores.length-1; i>index; i--){newScores[i] = newScores[i-1];}数移动完之后再将这个数插入到已标记好的位置newScores[index] = num;//当a为true时,只需把数插入到数组的最后一位}else{newScores[index] = num;}//循环输出for(i=0; i<newScores.length; i++){System.out.print(newScores[i]);}
}
将数组升序排列后,插入一个数,仍然保持升序排列。相关推荐
- 在已经排好序的线性表中插入一个数,还是升序
在已经排好序的线性表中插入一个数,还是升序 #include<stdio.h> #define Maxsize 100 typedef struct s {int elem[Maxsize ...
- 整数排序 用C++语言编写函数重载,分别将两个整数升序排列后输出、三个整数升序排列后输出、四个整数升序排列后输出
#include #include #include using namespace std; int ran(int a,int b) { if(a>b) cout<<b<& ...
- python随机产生10个数然后前5个升序后5个降序_编写程序,生成包含 20 个随机数的列表,然后将前 10 个元素升序排列,后 10 个元素降序排列,并输出结果。_学小易找答案...
[填空题]在 Python3.x 中 input() 函数接收到的用户输入数据一律为 ________ . [填空题]运算符% (可以.不可以)对浮点数进行求余数操作. [简答题]解释 Python ...
- C语言 数组中插入一个数
题目要求:在一个已按升序排列的数组中插入一个数,插入后,数组仍然按照升序排列,已知升序数组为{1,2,4,6,8,9,12,15,149,156} 第一种方法: 要插入一个数,先随便用一个数去代替它的 ...
- 实验报告幻方,数组的排序和向数组中插入某个数
数学与计算机学院 程序设计 实验报告 年级 11级数电二班 学号2011435058 姓名魏珊珊 成绩______ 专业 电气信息类计算机类 实验地点 主楼402 指导教师 石强实验题目学习数 ...
- C语言经典例39-在有序数组中插入一个数
目录 1 题目 2 分析 3 实现 4 运行结果 1 题目 有一个已经排好序的数组.现输入一个数,要求按原来的规律将它插入数组中. 2 分析 对于一个有序的数组,要插入一个数,并保持依然有序,方法是从 ...
- java数组插入一个数_java如何在一个有序的数组类插入一个数!
第一种:依次与有序数组中的每个数进行比较,然后找到位置之后,定义一个新的数组,该信数组的长度加一,再使用system.arraycopy将于数组copy到新数组!import java.util.Ar ...
- 在一个已经排序好的数组中插入一个数,按原来排序的规律
思路:一个升序数组,插入一个数,若比最后一个数大,放到a[10]中.其他位置插入统一向后移一个. 注:if中最后加个break. #include<stdio.h> int main() ...
- 给定一个排序好的数组,插入一个数,使其仍然有规律不使用排序算法
给定一个排序好的数组,插入一个数,使其仍然有规律 不使用排序算法 public class test14 { //数组习题public static void main(String[] args) ...
最新文章
- ps aux详解(进程状态说明)
- 硬件丨十大人工智能芯片厂商
- linux i3如何运行qq,linux qq (CPU :i3)怎么安装?
- 直接使用Berkeley DB的Memory Pool 功能
- Ability的基本概念(1)
- Ranger中对hive添加policy字后,hive登录用户可用,hive密码不管用的问题解决,HiveServer2 Authentication Custom的编写
- RxSwift之UI控件UITableView扩展的使用
- Asp.net MVC 示例项目Suteki.Shop分析之---Model和Service
- 笑谈ArcToolbox (5) 非我族类
- [转]更改windows 2003远程桌面连接的端口
- CodeForces - 786B Legacy (线段树+DIjkstra+思维)
- Python机器登陆新浪微博代码示例
- 动态链接库(共享库).so文件的使用
- android桌面半透明,Android仿Iphone屏幕底部弹出半透明PopupWindow效果
- codesmith oracle 64,CodeSmith OracleModel写法
- 一篇出色的argumentative essay怎么写?
- Python中文社区开源项目扶持计划
- HTML把cmyk转换为RGB,CMYK在线转换成pantone色卡号,cmyk转换对应潘通色号
- mysql分组并查询最新记录信息(亲测有效)
- SQL左连接副表取最新的一条记录的多中方式
热门文章
- Linux-CentOS 安装yasm
- 用什么软件测试高考成绩,优志愿、知涯升学等志愿填报软件测评出来啦!最好用的是这个...
- uni-app 图片自适应视图容器
- 反编译之脱去乐固加固的壳
- js实现点击按钮,弹出新窗口
- JS And Vue代码调试——IDEA+JS+vue-devtools-dev+JetBrains IDE Support(Chrome插件)
- EditText光标始终保持在文字末尾
- 基于YOLOv7的室内场景智能识别系统(源码&教程)
- VI 之快速查找定位
- excel提取html字段文字,excel提取字符串中的特定字符串