简单的插入算法
来源:互联网 发布:紫峰软件中心 编辑:程序博客网 时间:2024/05/22 12:46
class Array6Insert
{
public static void main(String[] args)
{
/*
简单的插入算法,
在一组已经排好序的数组中, 插入一个数据,注意要插入到对应的位置
*/
int[] scores = new int[6];
scores[0] = 20;
scores[1] = 15;
scores[2] = 22;
scores[3] = 67;
scores[4] = 33;
//.对没有大小顺序的数组元素 进行升序排序
Arrays.sort(scores);
//.插入数据
//提示用户输入要插入的新数据
System.out.println("请输入您要插入的数据:");
Scanner input = new Scanner(System.in);
int newNum = input.nextInt();
//声明一个变量,来存储 这个新数据的索引位置
int newIndex = scores.length -1;
//找到这个新数据要插入的位置
for (int i = 0; i < scores.length; i++)
{
if (newNum <= scores[i])
{
newIndex = i - 1;
break;
}
}
System.out.println(newIndex);
// 从newIndex 开始整体把数组后移一个位置出来
for (int index = 0; index < newIndex; index++)
{
scores[index] = scores[index + 1];
}
// 给挪出来的位置赋值
//加判断
scores[newIndex] = newNum;
System.out.println("---------------------------------");
// 循环遍历数组,看结果是多少
for (int value : scores)
{
System.out.println(value);
}
}
}
- 简单的插入算法
- 算法导论P10 简单的插入排序
- 算法导论-简单的插入排序
- 插入排序算法的简单实现
- 简单的冒泡排序与//插入排序算法
- 简单的排序算法(冒泡、选择、插入)
- 神的规范:排序算法(一):简单插入排序
- 关于几种简单的排序算法-插入、冒泡、选择
- 三个最简单的排序算法:插入、冒泡、选择
- 简单的冒泡排序、插入排序、查找排序算法
- 排序算法之选择和插入排序的简单优化
- 简单排序算法--插入排序
- 简单算法练习--插入排序
- 排序算法之简单插入算法
- 简单的插入数组
- 简单的插入排序
- 简单的插入排序
- 简单的插入排序
- Unity 5 中的全局光照技术详解(建议收藏)
- 四种不同算法求解0-1背包问题
- C++模板之特化与偏特化详解
- js 根据数组分组动态生成table(相同项合并)
- PYTHON-BIF相关
- 简单的插入算法
- Javaoo异常
- flask重置邮箱功能的实现
- poj_2251 Dungeon Master(bfs)
- bzoj 2330: [SCOI2011]糖果(差分约束)
- windows安装yii2框架
- Android 实现一个顶部标题栏
- 把数据存储到外部SD卡上
- maven catalogs 导致的eclipse内存严重泄漏解决方法