向数组中插入元素

插入排序优化与实现
最新推荐文章于 2025-01-13 20:31:18 发布
原创 最新推荐文章于 2025-01-13 20:31:18 发布 · 526 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#string #hibernate #struts #import #input #class

本文详细介绍了使用Java语言实现插入排序算法的过程，并通过代码实例展示了如何优化算法以提高效率。文章首先介绍了插入排序的基本概念，然后通过两种不同方法实现算法，最后通过比较展示了优化前后的时间复杂度变化。

方法一：

import java.util.Scanner;

public class Test11 {

         public static void main(String[] args) {

                   Scanner input = new Scanner(System.in);

                   String oldBook[] = new String[]{"Computer","Hibernate","Java","Struts"};

                   String newBook[] = new String[oldBook.length+1];

                   String book="";

                   int index=oldBook.length;

                   System.out.print("插入前的数组为:");

                   for(int i=0;i<oldBook.length;i++)

                   {

                            System.out.print(oldBook[i]+"\t");

                   }

                   for(int i=0;i<oldBook.length;i++)

                   {

                            newBook[i]=oldBook[i];

                   }

                   System.out.print("\n请输入新书名称:");

                   book=input.next();

                   for(int i=0;i<oldBook.length;i++)

                   {

                            if(oldBook[i].compareToIgnoreCase(book)>0)

                            {

                                     index=i;

                                     break;

                            }

                   }

                   for(int i=newBook.length-1;i>index;i--)

                   {

                            newBook[i]=newBook[i-1];

                   }

                   newBook[index]=book;

                   System.out.print("插入后的数组为:");

                   for(int i=0;i<newBook.length;i++)

                   {

                            System.out.print(newBook[i]+"\t");

                   }

         }

 

}

 

方法二：

import java.util.Arrays;

import java.util.Scanner;

 

 

public class Test1 {

         public static void main(String[] args){

                   Scanner input = new Scanner(System.in);

                   String oldBook[] = new String[]{"Computer","Hibernate","Java","Struts"};

                   String newBook[] = new String[oldBook.length+1];

                   String book="";

                   System.out.print("插入前的数组为:");

                   for(int i=0;i<oldBook.length;i++)

                   {

                            System.out.print(oldBook[i]+"\t");

                   }

                   System.out.print("\n请输入新书名称:");

                   book=input.next();

                   for(int i=0;i<newBook.length;i++)

                  {

                            if(i==oldBook.length)

                            {

                                     newBook[i]=book;

                                     break;

                            }

                            newBook[i]=oldBook[i];

                   }

                   Arrays.sort(newBook);

                   System.out.print("插入后的数组为:");

                   for(int i=0;i<newBook.length;i++)

                   {

                            System.out.print(newBook[i]+"\t");

                   }

         }

 

}

yinroot
关注
21.C语言_在已排序数组中插入元素
Lucy_wzw的博客
04-21 944
插入操作是数据结构中一个非常基础却重要的操作，尤其是在有序数组中插入新元素时。通过今天的实现，我们能够理解如何在不破坏数组排序的前提下，将新元素插入到合适的位置。虽然我们的实现时间复杂度为 O(n)，但通过一些优化方法，比如二分查找，我们可以提升效率。在实际开发中，选择合适的算法和数据结构，能够有效提高程序的性能和可维护性。
数组任意位置插入元素,删除特定元素的实例
12-18
在处理数组时，有时我们需要在数组的任意位置插入元素或者删除特定元素。在本篇内容中，我们将详细探讨如何利用`array_splice()`函数来实现这些操作。 `array_splice()`是PHP提供的一种功能强大的数组操作函数，它...
java如何向数组里添加元素
热门推荐
newy的博客
09-14 27万+
java篇 哇，菜鸟第一次写这个东西，当加深印象，大佬们请略过，欢迎有错指出。 向数组里添加一个元素怎么添加，这儿总结有三种方法： 1、一般数组是不能添加元素的，因为他们在初始化时就已定好长度了，不能改变长度。 但有个可以改变大小的数组为ArrayList，即可以定义一个ArrayList数组，然后用add(element)方法往里添加元素即可，还可add(index,element)往指...
向数组中插入一个元素
w1015377198的博客
11-21 1万+
通过循环比较移位的方式，向数组中插入一个元素。 答：意思是将一个原数组的个数+1，从而创建一个新的数组，然而新数组会产生一个空值，这个空值便可以让我们插入一个数值：例如：           Int  []  apple=new int[]{1,2,5,6};             //原数组；           Int  []  apple2=new int[apple.length+
向数组中添加元素
泷泷养的乔小胖
01-27 1万+
向数组中添加元素 1、数组末尾添加元素 （1）向数组末尾添加元素模型图 （2）向数组末尾添加元素代码 public class Array {     // 定义数组变量，data.length表示数组容量capacity     private int[] data;     // 定义数组中存放数据大小     private int size;     // 有参构造方法，传入数...
向数组中插入元素算法
Austin_的博客
05-12 1180
import java.util.Scanner; public class 向数组中插入元素算法 { public static void main(String[] args) { Scanner s = new Scanner(System.in); System.out.println("输入数组长度："); int m = s.nextInt(); int[] a = new...
java实现向有序数组中插入一个元素实例
08-30
本文主要介绍了Java实现向有序数组中插入一个元素实例的方法，包括数组的排序、查找插入位置、元素后移和插入元素等过程。通过本文，读者可以学习和理解Java语言的数组操作和排序方法，提高自己的开发技能。
JavaScript数组前面插入元素的方法
10-24
当需要在数组的开头插入元素时，JavaScript提供了一个名为`unshift`的方法。这个方法允许我们在数组的前端添加一个或多个元素，并且会相应地调整数组中所有元素的索引。在深入探讨`unshift`方法之前，我们先来了解...
给数组中插入元素
Singularityfisher的博客
05-27 521
//有一个已经排好序的数组，现输入一个数，要求按照原来的规律将它插入数组中，//程序分析，首先判断此数是否大于最后一个数，然后再考虑中间的数的情况，插入 后此元素之后的数，依次后移一个位置。#include &lt;stdio.h&gt;main(){ int a[11]={1,4,6,9,13,16,19,28,40,100}; int temp1,temp2,number,end,i,j; p...
向数组插入元素
11-26
向整型数组的指定位置插入元素，并输出插入前后数组的值。
给数组添加元素的6个方法
jingzhi99的博客
10-02 6万+
给数组添加元素的6个方法 1. 使用 length 属性追加元素 使用length属性，可以在数组末尾后面添加一个元素 var arr = [1, 2, 3, 4, 5]; arr[length] = 6; console.log(arr); // [1, 2, 3, 4, 5, 6]; 2. 使用 push 方法追加元素 push()方法将一个或多个元素添加到数组的末尾，并返回该数组的新长度 var arr = [1, 2, 3, 4, 5]; arr.push(6); console.log(arr)
如何在数组中插入元素？
最新发布
向着太阳迎着光
01-13 1311
数组是一种用于存储多个元素的数据结构。它将一组数据集合存储在连续的内存位置，并且通常可以通过索引来访问数组中的每个元素。数组元素可以是相同类型，也可以是不同类型的数据。在 JavaScript 中，数组是一个对象，可以包含任何类型的数据（包括数字、字符串、对象等）。操作数组时，插入元素是常见的需求，尤其在动态处理数据时。数组插入操作是数组操作中非常常见的需求，理解不同插入方法非常重要。push()：将元素添加到数组末尾，修改原数组。unshift()：将元素添加到数组开头，修改原数组。
数组增加元素的方式
greeneea的博客
08-22 720
2.insert(index，element)在指定索引位置添加元素。后面两种方法都是增加一个新数组，将原来的数组和新元素复制到新数组中。1. append：在数组的末尾增加元素element。
JavaScript 增加数组中指定元素（5种方法）
阿猫故乡的博客
01-11 9777
在JavaScript中，数组是一种用于存储和管理多个值的数据结构。本文将重点介绍如何向数组中添加指定的元素，通过使用ES6语法提供的5种常用方法，即Spread运算符、Array.from()方法、Array.prototype.push()方法、Array.prototype.unshift()方法和Array.prototype.splice()方法。这些方法提供了不同的方式来向数组中增加元素，无论是在数组的开头、末尾还是中间位置。通过学习这些方法，您将能够灵活地操作数组，并将指定的元素添加到数组中。
第十三周项目一 数组大折腾（5.在已初始化的一个数组中插入一个元素）
绿皮哥布林
11-20 627
问题及代码： #include using namespace std; int main( ) { int a[16]= {332,221,723,123,187,13,332,90,45,96,855,25,75,55,886};//初始化前15个元素 int i,n; for (i=14;i>=0;i--) { a[i+1]
向数组中插入元素排序
qq_40148322的博客
09-13 413
public class test4 { public static void main(String[] args) { int arr[]={1,6,9,5,7,2,3}; Arrays.sort(arr); System.out.println("旧数组:"+Arrays.toString(arr)); Scanner sc = new Scanner(System.in)
第13周项目1（5）向数组中插入某一元素
biyutang的专栏
11-23 437
/*。 *Copyright(c)2014,烟台大学计算机学院 *All right reserved, *文件名：test.cpp *作者：biyutang *完成日期：2014年11月23日 *版本号：v1.0 * 问题描述： *输入描述：输入x *程序输出：输出Y */ #include using namespace std; const int size=100; int n=16;
c#如何向数组中插入元素
10-31
在 C# 中，向数组中插入元素通常有两种方法，取决于数组是否是固定大小（不可变）还是动态大小（可变长度）： 1. 对于固定大小（即不可变）的数组，一旦创建就不能更改其长度，这时插入元素是不可能的。如果你需要...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值