6-5 xcu-sjjg-java-List-5 有序表的插入

最新推荐文章于 2023-07-25 17:16:17 发布

原创最新推荐文章于 2023-07-25 17:16:17 发布 · 670 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #list #排序算法

本文介绍了如何在已排序的Java顺序表中，通过ins方法插入一个新元素，确保插入后表中的元素保持递增有序。通过示例代码展示了具体步骤和裁判测试程序。

6-5 xcu-sjjg-java-List-5 有序表的插入 (12 分)
假定顺序表中元素值递增有序排序，编写方法，实现在有序表中插入一个新元素，使有序表保存有序性。

函数接口定义：

方法接口：
 void ins(int x )

裁判测试程序样例：


import java.util.Scanner;

  class Input {
       private static Scanner sc = new Scanner(System.in);
       static int inputInt(){
           return sc.nextInt();
       }
  }

  class SqList {
     int  [] listElem;
     int curLen;

     public SqList( )  // 创建n个元素构造的顺序表，代码 省略
     {……}


    public void display()    //输出所有元素 ，代码 省略
    {……}

   /* 请在这里填写答案 */

  }

public class Main{
    public static void main(String args[]){        
        SqList L = new SqList( );    
        int x = Input.inputInt();
        L.ins(x);
        L.display();
    }
}

输入样例：
输入两行：第一行有n+1个数，第一个表示线性表当前的元素个数，接下来的n个整数，表示线性表的元素值。第二行有1个数，表示要插入的元素。

4 2 4 6 8 
5 
结尾无空行

输出样例：
输出有一行，n+1个整数，是插入新元素后的线性表的所有元素值。

2 4 5 6 8 
结尾无空行

答案：

void ins(int x ){
    int k = curLen;
    for(int i = 0;i<curLen;i++)
        if(listElem[i]>x)
        {
            k = i;
            break;
        }
    for(int i = curLen;i>k;i--)
    listElem[i] = listElem[i-1];
    listElem[k] = x;
    curLen++;
}