【刷题复习巩固】编程实现：可变长有序数组的插入（无重复数据结点）

最新推荐文章于 2021-06-03 00:15:33 发布

多啦CCCC梦

最新推荐文章于 2021-06-03 00:15:33 发布

阅读量271

点赞数

分类专栏：复习巩固题文章标签： review

本文链接：https://blog.csdn.net/Dunka/article/details/96506062

版权

本文通过编程实现了一个可变长的有序数组，详细讲解了如何在数组中插入元素并保持其有序，同时确保不包含重复的数据结点。通过实例解析关键算法，帮助读者巩固相关知识。

摘要由CSDN通过智能技术生成

package com.dunka.chapter3;

/**
 * @Author Dunka
 * @Description p33
 * @Date 21:42   2019/7/19
 * @ClassName TestIn3_3
 */
public class TestIn3_3 {
    public static void main(String[] args) {
        insertArray(6);
    }

    /*编程实现：可变长有序数组的插入（无重复数据结点）
    *   可变长数组的实现：新建数组，复制旧数组并增加长度
    *   最后旧数组指向新数组
    *   1.遍历一遍数组，找出可插入的位置
    *   2.将前半段复制，插入数据，再复制后半段
    *   3.旧数组指向新数组*/
    public static void insertArray(int data){
        int[] array = {1,3,4,7,9};
        System.out.println("原数组为：");
        for (int i : array) {
            System.out.print(i+"  ");
        }
//        index为插入的数据的位置，以长度赋值，是为了假设是最大，防止比值到最后没有比它大的
        int index=array.length;
        System.out.println();
//        遍历数组，找出位置
        for (int i = 0; i <array.length ; i++) {
            if(array[i]>data){
                index =