把一个数字插入已排序的数组,插入后的数组依旧按原规则排序
来源:互联网 发布:库存管理优化 编辑:程序博客网 时间:2024/04/28 11:25
思路:
1.先确定数组的排序规则
2. 查找待插入数字需要插入的准确位置(需要遍历数组)
3. 返回一个新的数组
public static int[] insertArray(int[] target ,int insertNum){
int[] tar=new int[target.length+1];
//升序排列
int index=0;
if(target[0]<target[target.length-1]){
for(int i=0;i<target.length-2;i++){
if(insertNum>=target[i] && insertNum<=target[i+1]){
index = i+1;
break;
}
}
}
//降序
else if(target[0]>target[target.length-1]){
for(int i=0;i<target.length-2;i++){
if(insertNum<=target[i] && insertNum>=target[i+1]){
index = i+1;
break;
}
}
}
else {
index = 0;
}
System.arraycopy(target, 0, tar, 0, index);
tar[index] = insertNum;
System.arraycopy(target, index, tar, index+1, tar.length-index-1);
return tar;
}
- 把一个数字插入已排序的数组,插入后的数组依旧按原规则排序
- 对一个已排序的数组插入一个新的数字排序
- C 已排序的数组中一个元素,插入后排序不变
- /*已知一个排好序的数组,按数组原排序方式插入一个数据*/
- 数组的插入排序
- 在排序好的数组插入一个数字,数字要插入到合适的位置上
- C语言,有一个已排好的数组,要求输入一个数组后,按原来的排序规律将它插入数组
- C语言学习,有一个已排好序的数组,要求输入一个数字后,按原来的排序规律将它插入数组
- Java在已经排好序的数组中插入一个数字,让整个数组仍能排序!
- 有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入数组中
- Java 数组的插入排序
- java程序:在排序好的数组中添加一个数字,将添加后的数字插入到数组合适的位置。怎么写啊?
- 在一个已排序的数组中插入数据(c语言)
- 选择法排序和把一个整数插入以排好的序的数组中
- 已有一个已经排好序的数组,输入一个数,要求按照原来排序的规律将它插入数组中
- 数组的排序(选择/冒泡/插入排序)
- 数组的插入排序和快速排序
- 将制定整数插入到数组(数组已排序完成),插入后保持结果有序
- 谈谈网站静态化
- Delphi字符串处理
- shell编程报错:“syntax error near unexpected token `”
- 自制的操作下拉列表框(SELECT)的三个jquery插件(ajax填充、联动、增加选项)
- 时机论:早起的鸟儿也要选对“用户”季节
- 把一个数字插入已排序的数组,插入后的数组依旧按原规则排序
- CentOS 5.5使用yum安装Apache+PHP+MySQL
- VMware
- OpenGl 安装简述
- POJ 1182 食物链 并查集
- 基于Android的Linux内核的电源管理:概述
- photo shop CS 对图形图像的简单处理
- “三低”用户养活的互联网
- Oracle listener静态注册和动态注册