在有序、无序数组中插入一个数

最新推荐文章于 2024-07-29 14:22:26 发布
最新推荐文章于 2024-07-29 14:22:26 发布
阅读量271 收藏 2
点赞数
文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_71771993/article/details/127515194
版权

 描述：  输入10个数，并按由小到大排序输出，然后再输入一个数据，插入已排好序的数组中，插入后仍然是有小到大排序。 

package px;

import java.util.Scanner;

public class min_max {
    public static double[] fun1(double a[]){
        for(int i=1;i<a.length-1;i++){
            for(int j=0;j<a.length-1-i;j++){
                if(a[j]>a[j+1]){
                    double temp;
                    temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                }
            }
        }
        for(int i=0;i<10;i++){
            System.out.print(a[i]+"\t\t");
        }
        System.out.println();
        return a;
    }
    public static double[] fun2(double a[],double x){
        double temp;
        int flag=0;
        for(int i=0;i<a.length-1;i++){
            if(a[i]>x){
                temp=a[i];
                a[i]=x;
                for(int j=a.length;j>i+1;j--){
                    a[j]=a[j-1];
                }
                a[i+1]=temp;
                flag=1;
            }
        }
        if (flag ==0) a[a.length-1]=x;
        return a;
    }
    public static void main(String[] args) {
        double a[]=new double[11];
        double x;
        System.out.println("请输入这组数据：");
        Scanner cin=new Scanner(System.in);
        for(int i=0;i<10;i++)
            a[i]=cin.nextDouble();
        System.out.println("这组数据由小到大排好序之后为;");
        a=fun1(a);
        System.out.println("请输入要插入的数据：");
        x= cin.nextDouble();
        a=fun2(a,x);
        for(int i=0;i<11;i++)
        {
            System.out.print(a[i]+"\t\t");
        }
    }
}

 

 描述1： 有N个数据，存放在数组A中，现输入一个数据x，要在数组A中y数据第一次出现的位置后，插入数据x。如果数据y不在数组A中，则将x插入到数组A的首位置。
 描述2：  有N个数据，存放在数组A中，现输入一个数据x，要在数组A中y数据第一次出现的位置后，插入数据x。如果数据y不在数组A中，则将x插入到数组A中的最后位置。
 描述3：  有N个数据，存放在数组A中，现输入一个数据x，要在数组A中删除第一次出现的数据x。如果删除数组A中的所有数据x，如何实现呢？

描述1： 有N个数据，存放在数组A中，现输入一个数据x，要在数组A中y数据第一次出现的位置后，插入数据x。如果数据y不在数组A中，则将x插入到数组A的首位置。

package df;

import java.util.Scanner;

public class df {
    public static int exist(double a[],double y){
        int x = 0;
        for(int i=0;i<a.length;i++){
            if(y==a[i]) {
                x=i;break;
            }//如果Y存在数组中，则返回下标i，不存在数组中则返回0
            else if(y!=a[i]&&i==a.length-1) {
                x=-1;
            }
        }
        return x;
    }
    public static int fun(double a[],int b,double x){
              //数组  数据y存在返回下标i,否则返回0   要插入的数据x
        while(b>=0){
                  if(b!=a.length-2){
                        double temp=a[b+1];
                        a[b+1]=x;
                        for(int j=a.length-1;j>b+1;j--){
                            a[j]=a[j-1];
                        }
                        a[b+1]=temp;
                    }
                    else if(b==a.length-2){
                        a[a.length-1]=x;
                    }
            for(int i=0;i<a.length+1;i++){
                System.out.print(a[i]+"       ");
            }
            System.out.println();
        }
        while (b==-1){
                for(int j= a.length-1;j>0;j--){
                    a[j]=a[j-1];
                }
                a[0]=x;
            for(int i=0;i<a.length+1;i++){
                System.out.print(a[i]+"       ");
            }
            System.out.println();
        }
        return b;
    }
    public static void main(String[] args) {
        int n;
        double x,y;
        Scanner cin=new Scanner(System.in);

        System.out.println("请输入这组数据的个数：");
        n=cin.nextInt();
        double a[]=new double[n+1];

        System.out.println("输入这组数据：");
        for(int i=0;i<n;i++){
            a[i]= cin.nextDouble();
        }

        System.out.println("请输入数据y：");
        y=cin.nextDouble();
        System.out.println("数据y存在数组中返回i，否则返回0");
        int b=exist(a,y);
        System.out.println("数据y存在数组中的结果为："+b);

        System.out.println("请输入要插入的数据x：");
        x=cin.nextDouble();

        System.out.println("插入后数组为：");
        fun(a,b,x);
    }
}

描述2：  有N个数据，存放在数组A中，现输入一个数据x，要在数组A中y数据第一次出现的位置后，插入数据x。如果数据y不在数组A中，则将x插入到数组A中的最后位置。

package df;

import java.util.Scanner;

public class df {
    public static int exist(double a[],double y){
        int x = 0;
        for(int i=0;i<a.length;i++){
            if(y==a[i]) {
                x=i;break;
            }//如果Y存在数组中，则返回下标i，不存在数组中则返回0
            else if(y!=a[i]&&i==a.length-1) {
                x=-1;
            }
        }
        return x;
    }
    public static int fun(double a[],int b,double x){
              //数组  数据y存在返回下标i,否则返回0   要插入的数据x
        while(b>=0){
                  if(b!=a.length-2){
                        double temp=a[b+1];
                        a[b+1]=x;
                        for(int j=a.length-1;j>b+1;j--){
                            a[j]=a[j-1];
                        }
                        a[b+1]=temp;
                    }
                    else if(b==a.length-2){
                        a[a.length-1]=x;
                    }
            for(int i=0;i<a.length+1;i++){
                System.out.print(a[i]+"       ");
            }
            System.out.println();
        }
        while (b==-1){
            //插入到数组首位置
               /* for(int j= a.length-1;j>0;j--){
                    a[j]=a[j-1];
                }
                a[0]=x;*/
            //插入到数组末位置
            a[a.length-1]=x;
            for(int i=0;i<a.length+1;i++){
                System.out.print(a[i]+"       ");
            }
            System.out.println();
        }
        return b;
    }
    public static void main(String[] args) {
        int n;
        double x,y;
        Scanner cin=new Scanner(System.in);

        System.out.println("请输入这组数据的个数：");
        n=cin.nextInt();
        double a[]=new double[n+1];

        System.out.println("输入这组数据：");
        for(int i=0;i<n;i++){
            a[i]= cin.nextDouble();
        }

        System.out.println("请输入数据y：");
        y=cin.nextDouble();
        System.out.println("数据y存在数组中返回i，否则返回0");
        int b=exist(a,y);
        System.out.println("数据y存在数组中的结果为："+b);

        System.out.println("请输入要插入的数据x：");
        x=cin.nextDouble();

        System.out.println("插入后数组为：");
        fun(a,b,x);
    }
}

  描述3：  有N个数据，存放在数组A中，现输入一个数据x，要在数组A中删除第一次出现的数据x。如果删除数组A中的所有数据x，如何实现呢？

package arr_del;

import java.util.Scanner;

public class first {
    public static int exist(double a[],double y){
        int x = 0;
        for(int i=0;i<a.length;i++){
            if(y==a[i]) {
                x=i;break;
            }//如果Y存在数组中，则返回下标i，不存在数组中则返回0
            else if(y!=a[i]&&i==a.length-1) {
                x=-1;
            }
        }
        return x;
    }

    public static int fun(double a[],int b){
        //数组  数据y存在返回下标i,否则返回0
        while(b>=0){
            for(int i=b;i<a.length-1;i++){
                    a[i]=a[i+1];
                }
            System.out.println("删除数据x后,数组为：");
            for(int i=0;i<a.length-1;i++){
                System.out.print(a[i]+"       ");
            }
            System.out.println();
            break;
        }
        while (b==-1){
           System.out.println("数据x不存在数组中，无法进行删除操作");
           break;
        }
        return b;
    }
    public static void main(String[] args) {
        int n;
        double x;
        System.out.println("请输入数组的长度：");
        Scanner  cin=new Scanner(System.in);
        n=cin.nextInt();
        double a[]=new double[n];
        System.out.println("请输入数组元素：");
        for(int i=0;i<a.length;i++){
            a[i]= cin.nextDouble();
        }
        System.out.println("请输入数据x：");
        x=cin.nextDouble();
        int b=exist(a,x);
        fun(a,b);
    }
}

   如有错误或其他问题，评论区留言或者私聊，感谢~~

暗自讨饭
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
从有序数组中找出某个数出现的次数
zrh_CSDN的博客
07-26 1116
#include "stdio.h" int bin_search(int array[], int key, int length, int loc_flag) {     int low = 0, high = length -1;     int mid = 0;     int last = -1;                /*用last记录最终的位置loc_a或loc_b*/  ...
有序序列插入一个数
weixin_60359155的博客
12-07 931
通过一道题来了解数组右移是如何移动
java int添加数_Java 往一个有序的int类型数组中有序的插入一个数
weixin_33791941的博客
02-24 1591
Java 往一个有序的int类型数组中有序的插入一个数数组的在声明的时候就已经确定了，那么如果我们想往这个数组中插入一个数的话如何实现呢！！！这里我将这个功能封装成一个工具类。private static int[] fun9(int[] arr1) {int[] arr2 = new int[arr1.length+1];Scanner scanner = new Scanner(System....
LeetCode初级算法学习——数组（一）
m0_53479419的博客
07-07 123
LeetCode学习日志
leetcode初级算法——设计问题
qq_37876289的博客
02-25 184
（题目源自leetcode，方法都是自(cai)己(ji)写的，可能比较符合菜鸡们的思路） 1.打乱数组 给你一个整数数组 nums ，设计算法来打乱一个没有重复元素的数组。 实现 Solution class: Solution(int[] nums) 使用整数数组 nums 初始化对象 int[] reset() 重设数组到它的初始状态并返回 int[] shuffle() 返回数组随机打乱后的结果 示例： 输入 ["Solution", "shuffle", "reset", "shuffle"] [
java数组实现针对一个有序的数组插入一个数据并保持数组有序。
Ganxiang
07-18 3454
java数组实现针对一个有序的数组插入一个数据并保持数组有序。
#java#将一个数插入已经排序的数组
JavaZwb的博客
10-29 4111
有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。 程序分析：首先判断此数是否大于最后一个数，然后依次向中间数比较，若大于某一个数，则取代它的位置，并使它后面的元素的位置依次后移。然而数组长度固定，但可以通过创建长度足够的新数组存放原数组数值和插入的数来变通地解决问题。 public class p22{ public static void main(String[]
任意插入一个数，给数组排序
04-27
在编程领域，"任意插入一个数，给数组排序"是一个常见的操作，特别是在处理动态数据集时。这个任务涉及两个主要的编程概念：数组管理和排序算法。让我们深入探讨这两个主题。 首先，数组是一种线性数据结构，它存储...
Flutter List数组避免插入重复数据的实现
09-07
本文将深入探讨如何在Flutter中避免在List数组中插入重复的数据，同时也会简要介绍List的基本操作。 首先，让我们理解Flutter中的List。List是一种有序的、可变的、可索引的数据结构，可以存储任意类型的对象。在...
无序数组排序
04-27
无序数组排序是指对一个没有特定顺序的元素集合进行重新排列，使其按照某种规则（如升序或降序）呈现有序状态。这个过程涉及到多种排序算法，每种都有其独特之处，适用于不同的场景和性能需求。 在“将文本框的字符...
java宠物医院管理系统
05-30
客户登录，查询宠物病厉，提交病历，。查看医生，选取治疗医生
分别对无序数组和有序数组建立二叉树，实现遍历和查找
01-22
在给定的代码片段中，可以看到一个名为 `insertT2` 的函数用于将元素插入到二叉搜索树中。具体实现过程如下： 1. **创建节点**：首先通过 `createT2Node` 函数创建一个新的节点。 2. **递归插入**： - 如果根节点...
详解Java数据结构和算法（有序数组和二分查找）
08-29
本篇文章主要介绍了有序数组和二分查找的相关知识点，并提供了一个使用 Java 实现的有序数组类的示例代码。有序数组是一种特殊的数组结构，它的元素按照特定的顺序排列。有序数组的优点是查找速度快，但是插入时需要...
leetcode-数组
qq_44827840的博客
07-17 203
纯属记录 1、1 两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 思路：双层循环，遍历每一个数和它后面的数，看你和是否为target class Solution(): def twosum(self,data,target): for i in range(le
Java实现(直接)插入排序
高电平的博客
04-12 1771
Java实现(直接)插入排序 直接插入排序是指将一列乱序的数字逐个插入到队列中，在插入时小的放前面，大的放后面（指正序，逆序思路相反）。 实现过程如下： 建立一个临时变量（也叫哨兵），将即将参与排序的数字赋值给它。 从被插入的数组后面往前比较，若大于哨兵，则记录下标，从记录处后面的元素都向后移动，直到遇到比哨兵小的数。 将哨兵放置到遇到的第一个比哨兵小的数的后面。 实现代码，仅供参考（自己写不出来的推荐使用copilot插件进行生成，然后读代码学习）： public static void main(
java 数组插入数字 字符
valiantzq的博客
12-13 1057
package stud04; import java.util.Arrays; public class practise19 { public static void main(String[] args) { //字符排序 char[] chars = new char[9]; chars[0] = 'a'; chars[1] = 'c'; chars[2] = 'u'; chars[3] = 'b'; chars[4] = 'e'; chars[5] = 'p
c语言关于数组排序法和插入一个数的详细讲解
m0_73866527的博客
11-08 2670
排序
java升序数组插入一个数保持升序
m0_53256503的博客
11-28 1924
import java.util.*; public class AscOrder{ public static void main(String[] args){ //升序数组插入数保持升序 Scanner myScanner = new Scanner(System.in); System.out.println("请输入要插入的排序的数"); int num = myScanner.nextInt(); int[] array = {10,12,45,90}; //默认为最.
使用hutool工具判断字符串是否全部是字母(包括大小写)，java判断字符串是否全部是字母(包括大小写)
最新发布
qq_43700885的博客
07-29 312
1.导入hutool的maven依赖。2.复制一下代码执行。
c语言 数组中已存放了10个有序的整数，现由键盘输入一个整数，将此数插入到该数组中，使数组仍然是有序的。
05-29
可以按照以下步骤实现： 1. 从键盘读入要插入的整数 ...假设原数组已经有序，这样插入一个新元素的时间复杂度为 O(n)，其中 n 为数组的长度。如果原数组无序，需要先进行排序再进行插入，这样时间复杂度为 O(nlogn)。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值