简单的插入算法

import java.util.*;
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);
}





}
}

最后

以上就是隐形奇异果最近收集整理的关于简单的插入算法的全部内容，更多相关简单内容请搜索靠谱客的其他文章。