【JavaSE】数组及其使用练习（交换两数、二分查找、冒泡排序等）

最新推荐文章于 2024-08-29 17:06:42 发布
最新推荐文章于 2024-08-29 17:06:42 发布
阅读量133 收藏
点赞数 1
文章标签： 排序算法 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_53180719/article/details/121793888
版权

目录

前言

一、数组的创建以及使用

1. 创建数组

2.数组的遍历

3.数组练习

3.1交换两个数

3.1冒泡排序

3.2二分查找

二、Arrays类

三、多维数组

总结

前言

        数组对于每一门编程语言来说都是重要的数据结构之一，当然不同语言对数组的实现及处理也不尽相同。Java 语言中提供的数组是用来存储固定大小的同类型元素。具体的使用如以下几个方面。

一、数组的创建以及使用

1. 创建数组

        Java语言使用new来创建数组。使用方法如下

import java.util.Arrays;

public class arraydemo {
    public static void main(String[] args) {

        long[] a;
        //System.out.println(a);变量 'a' 可能尚未初始化
        a=new long[10];
        a[9]=1;
        System.out.println(Arrays.toString(a));

        long[] b={1,2,34,4,3,5,6,6};
        System.out.println(Arrays.toString(b));

        long[] c;
        //c={1,23,3,4,5,6,7}; 此处不允许数组初始值设定项
        c=new long[]{1,23,4,5,6,7,8};
        System.out.println(Arrays.toString(c));

        long[] d=c;
        d[1]=2;
        System.out.println(Arrays.toString(d));
    }
}

2.数组的遍历

        Java对于数组的遍历有了新的方法，它能在不使用下标的情况下遍历数组。使用方法如下:

public class TestArray {
   public static void main(String[] args) {
      double[] myList = {1.9, 2.9, 3.4, 3.5};
 
      // 打印所有数组元素
      for (double element: myList) {
         System.out.println(element);
      }
   }
}

3.数组练习

3.1交换两个数

代码如下

public class SwapDemo {
    private static void swap(double[] array, int a ,int b){
        double t=array[a];
        array[a]=array[b];
        array[b]= t;
    }
    public static void main(String[] args) {
        double a=1.0;
        double b=100.0;
        double[] array={a,b};
        System.out.println(a);
        System.out.println(b);
        swap(array,0,1);
        System.out.println(array[0]);
        System.out.println(array[1]);
    }
}

3.1冒泡排序

代码如下

public class BubbleSort {
    private static void swap(long[] array,int a,int b){
        long t=array[a];
        array[a]=array[b];
        array[b]= t;
    }
    public static void bubblesort(long[] array){
        for(int i=0;i<array.length-1;i++){
            for(int j=0;j<array.length-1-i;j++){
                if(array[j]>array[j+1]){
                    swap(array,j,j+1);
                }
            }
        }
    }
    public static void main(String[] args) {
        long[] a={9,3,7,8,5,4,3,2,8};
        bubblesort(a);
        for (long l : a) {
            System.out.println(l);
        }
    }
}

3.2二分查找

代码如下

import java.util.Arrays;

public class BinarySearch {
    public static int binarySearch(long[] array,long key){
        int left=0,right= array.length-1;
        while(left<=right){
            int search=(left+right)/2;
            if(array[search]<key){
                left=search+1;
            }
            if(array[search]>key){
                right=search-1;
            }
            if(array[search]==key){
                return search;
            }
        }
        return -1;
    }
    public static void main(String[] args) {
        long[] array = {1, 4, 3, 2, 5, 7, 6, 9, 8, 1, 11, 10};
        BubbleSort.bubblesort(array);
        System.out.println(Arrays.toString(array));
        System.out.println(binarySearch(array,5));

    }
}

二、Arrays类

java.util.Arrays 类能方便地操作数组，它提供的所有方法都是静态的。

具有以下功能：

  • 对数组排序：通过 sort 方法。
  • 查找数组元素：通过binarySearch方法
  • 比较数组：通过 equals 方法比较数组中元素值是否相等。
  • 填充数组：通过 fill 方法
  • 拷贝数组：通过 copyOf 方法
  • 转换成字符串：通过 toString 方法

具体的使用方法如下所示

import java.util.Arrays;

public class UseArray {
    public static void main1(String[] args) {
        long[] array={1,3,6,8,5,9,4};
        Arrays.sort(array,1,5);
        for (long l : array) {
            System.out.println(l);
        }
    }

    public static void main2(String[] args) {
        long[] array={1,2,3,4,5,6,7,8,9,10};
        System.out.println(Arrays.binarySearch(array, 5));
    }

    public static void main3(String[] args) {
        long[] array1={1,2,3,4,5,6,7,8,9,10};
        long[] array2={1,2,3,4,5,6,7,8,9,10};
        System.out.println(Arrays.equals(array1, array2));
        //如果使用==则是说明两边是否指向同一个对象
    }

    public static void main4(String[] args) {
        long[] array={1,2,3,43,43,5,23};
        Arrays.fill(array,5);
        for (long l : array) {
            System.out.println(l);
        }
    }

    public static void main5(String[] args) {
        long[] array={1,2,3,4,5,65,7,4,67};
        long[] longs = Arrays.copyOf(array, 6);
        for (long l : longs) {
            System.out.println(l);
        }
        System.out.println("-----------------------------------------");
        long[] longs1 = Arrays.copyOfRange(array, 2, 5);
        for (long l : longs1) {
            System.out.println(l);
        }
        System.out.println("-----------------------------------------");
        long[] longs2 = Arrays.copyOfRange(array, 2, 11);
        for (long l : longs2) {
            System.out.println(l);
        }
        //long[] longs3 = Arrays.copyOfRange(array, -1, 5);
    }

    public static void main(String[] args) {
        long[] array={1,2,3,4,5,6,7,78};
        System.out.println(array);
        String s = Arrays.toString(array);
        System.out.println(s);
    }
}

其中部分方法的实现如下

1.sort(略)

2.binarySearch（略）

3. equals（略）

4. fill(略)

5.copyOfRange(没有写copyOf)

import java.util.Arrays;

public class ArrayCopyOf {
    public static long[] copyofRange(long[] src,int newlength,int fromindex ,int toindex){
        long[] dest=new long[newlength];
        for(int i=0;i< Math.min(Math.min(newlength, src.length-fromindex),toindex-fromindex+1);i++){
            dest[i]=src[i+fromindex];
        }
        return dest;
    }
    public static void main(String[] args) {
        long[] array={1,2,3,4,5,6,7,8,9};
        System.out.println(Arrays.toString(copyofRange(array, 12,3,15)));
    }
}

6.toString

public class ToString {
    public static String tostring(long[] array){
        String r ="[";
        for (int i = 0; i < array.length-1; i++) {
            r+=array[i]+",";
        }
        if(array.length>=1){
            r+=array[array.length-1];
        }
        r+="]";
        return r;
    }
    public static void main(String[] args) {
        long[] array={};
        System.out.println(array);
        System.out.println(tostring(array));
    }
}

三、多维数组

        多维数组可以看成是数组的数组，比如二维数组就是一个特殊的一维数组，其每一个元素都是一个一维数组。

基本使用如下

import java.util.Arrays;

public class MultiArray {
    public static void main(String[] args) {
        long[][] a={
                {1,2,3},
                {4},
                {5,6,7,8,9},
                null,
                {10}
        };
        long[][] array=new long[][]{
            new long[]{1,2},
            new long[]{1,2,3,4},
            new long[]{1,2,3}
        };

        String[][] s=new String[2][];
        s[0] = new String[2];
        s[1] = new String[3];
        s[0][0] = "Good";
        s[0][1] = "Luck";
        s[1][0] = "to";
        s[1][1] = "you";
        s[1][2] = "!";

        System.out.println(a[1][0]);
        System.out.println(Arrays.toString(array[1]));
        System.out.println(Arrays.toString(s[0]));
        System.out.println(Arrays.toString(s[1]));
    }
}

总结

        体会Java数组和C中的数组不一样的地方。

香油猪皮棒棒锤
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C++ 不能用初始值设定项列表初始化非聚合错误
bcbobo21cn的专栏
12-16 2964
C++ 不能用初始值设定项列表初始化非聚合 错误；
JavaSE使用数组模拟商城项目
01-31
...商品管理模块：1.商品一览 2.商品查询 3....库存管理模块，1....此项目只涉及JavaSE部分，涉及到的只是Java数组、接口等知识，不涉及集合（但是后续会更新），不涉及数据库，不涉及数据库，不涉及数据库
数组的初始化 array initializer is not allowed here
热门推荐
Mr_moving
08-01 1万+
此处不允许使用数组初始值设定项 array initializer is not allowed here 数组的使用分声明和初始化两部分，两者可同时进行，也可分开进行 int[] array; 声明 array = new int{element1,element2,element3..}; 初始化方式1 array = new int[length]; 初始化方式2 数组...
java入门---数组声明&创建&初始化&arrays类
luyaran的博客
05-02 2662
    数组对于每一门编程语言来说都是重要的数据结构之一，当然不同语言对数组的实现及处理也不尽相同。Java 语言中提供的数组是用来存储固定大小的同类型元素。我们可以声明一个数组变量，如 numbers[100] 来代替直接声明 100 个独立变量 number0，number1，....，number99。这次我们来看Java 数组的声明、创建和初始化。    首先必须声明数组变量，才能在程序中...
c++ 类数据初始化遇到“不允许使用数据成员初始值设定”的问题
邦戈邦戈栗子的博客
05-11 9859
错误代码示意：ViBe.hclass ViBe{    int c_xoff[9] = { -1, 0, 1, -1, 1, -1, 0, 1, 0 };}运行c++代码提示:error C2536: “ViBe::ViBe::c_xoff”: 无法指定数组的显式初始值设定项尝试在.h 中定义变量，构造函数中进行初始化后提示以下错误：error C2440: “=”: 无法从“initialize...
Vue基础-列表渲染
多一点开心
10-15 384
列表渲染一、v-for二、方法三、举例 一、v-for 二、方法 当我们想要修改数组里面的内容的时候，不能直接通过下标的形式改变数组，但是通过vue提供的方法来操作数组能实现数据发生变化页面也跟着变这种效果 pop：删除数组最后一项 push：在数组最后添加一项 shift：删除数组最后一项 unshift：删除数组最后一项 splice：删除数组最后一项 sort：删除数组最后一项 reserve：删除数组最后一项 三、举例 push方法可以给数组添加数据并在页面显示 但如果直接通过数组下标的形式添加
JavaSE进阶-02-数组.pdf
09-10
- 查找数组元素，通常可以使用线性搜索或二分搜索（对已排序数组）。 5. **Arrays工具类** - Java提供了一个`Arrays`类，其中包含多种操作数组的方法，如`sort()`、`equals()`、`fill()`和`deepEquals()`等，方便...
JavaSE之数组与集合类
07-21
这些集合类提供了操作和管理对象数组的功能，如添加、删除、查找元素等。在使用集合之前，常常需要导入相应的包，例如`import java.util.Arrays;`。 在面向对象编程中，类定义了对象的属性（成员变量）和行为（成员...
javase冒泡排序
06-07
javase冒泡排序,支持用DOS编译运行，或者eclipse运行
JavaSE进阶数组讲义
08-30
2. **查找**：数组查找通常通过循环实现，如线性查找。Java还提供了`Arrays.binarySearch()`方法，适用于已排序的数组，执行二分查找，效率更高。 **Arrays工具类** `java.util.Arrays`类提供了许多方便的方法，如...
无法指定数组的显式初始值设定项？
那年聪聪
07-04 1万+
无法指定数组的显式初始值设定项？
无法使用带括号的初始值设定项初始化数组_十个问题带你了解和掌握Java HashMap...
weixin_39633054的博客
11-20 1418
做一个积极的人 编码、改bug、提升自己我有一个乐园，面向编程，春暖花开！欢迎关注我的公众号：Java编程技术乐园，一起在乐园中成长！十个问题带你了解和掌握java HashMap一、前言本篇内容是源于 “ 由阿里巴巴Java开发规约HashMap条目引发的故事”，并在此基础上加了自己的对HashMap更多的思考认识和整理。并且作为一名java开发工程师，应该是要了解和掌握的这些知识！在《阿里巴巴...
C++ 关于“不允许使用数据成员初始值设定”的问题
qq_39055365的博客
03-31 3165
转自https://blog.csdn.net/misayaaaaa/article/details/61195389 这应该算是C++11新标准的一个重大的改动了！建议使用VS2015使用新标准！ C++11 之前的标准是不允许在类内初始化非静态数据成员的，只有静态常量整型数据成员，才可以在类中初始化。具体原因可以看下列原因(旧版)： （1）类只是一个抽象类型，并不是实体的东西，利用这个抽...
Python算法L2:排序算法（详细版）
theoxiong的博客
08-27 1142
排序算法是计算机科学中一个非常基本但又极为重要的主题。无论是数据分析、搜索算法，还是日常编程任务中，排序操作都频繁出现。Python 作为一个高级编程语言，内置了强大的排序功能，同时也允许开发者根据需求自定义排序算法。在这篇博客中，我们将介绍几种常见的排序算法，并展示如何在 Python 中实现它们。不同的排序算法在不同的场景下具有不同的优势。对于小型数据集，简单的冒泡排序、插入排序可能表现得足够好。而在大数据集下，快速排序、归并排序以及 Python 的 Timsort 通常更为合适。
排序算法-快速排序
最新发布
08-29 255
快速排序采用的是分治思想，即在一个无序的序列中选取一个任意的基准元素pivot，利用pivot将待排序的序列分成两部分，前面部分元素均小于或等于基准元素，后面部分均大于或等于基准元素，然后采用递归的方法分别对前后两部分重复上述操作，直到将无序序列排列成有序序列。
Java算法之插入排序（Insertion Sort）
weixin_38959316的博客
08-29 337
插入排序是一种简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。这个过程像打牌时整理手中的牌一样，逐步将数据排列成有序。插入排序虽然在实际应用中的效率不如一些更高级的排序算法，但它的原理简单，易于实现，且对于部分有序的数据集表现良好。
Python中排序算法之选择排序
hou09tian的博客
08-28 814
接下来在绿框中的数列中找出其最小值“5”，然后把“5”放到红框数列的尾部，如图3所示。图3 第二次排序之后继续在绿框的数列中查找最小值，放到红框数列的尾部，最终红框数列即为得到的升序数列，如图4所示。图4 接下来的排序。
Java算法之归并排序（Merge Sort）
weixin_38959316的博客
08-29 396
归并排序是一种采用分治法的排序算法，它将排序问题分解为多个较小的子问题来解决，然后将这些子问题的解合并以得到原问题的解。归并排序以其稳定性和高效率而著称，尤其适用于大数据集的排序。归并排序是一种非常强大的排序算法，它通过分治法有效地解决了大规模数据集的排序问题。虽然它需要额外的内存空间，但其稳定性和高效率使其成为许多应用场景下的首选算法。
Java算法之冒泡排序（Bubble Sort）
weixin_38959316的博客
08-29 408
冒泡排序是一种基础的排序算法，以其简单性和直观性而著称。它通过重复遍历待排序的数列，比较每对相邻元素，并在必要时交换它们的位置，从而实现排序。冒泡排序虽然在实际应用中的效率不高，但它的原理简单，适合作为学习排序算法的入门点。在实际开发中，我们通常会根据数据的特点和性能要求选择更合适的排序算法。通过理解冒泡排序，我们可以更好地把握排序算法的基本概念和设计原则。
Java SE基础：数组工具与排序算法详解（冒泡、选择与二分查找）
这个过程依赖于输入数组已经排序的特性，如果没有排序，二分查找就无法执行。二分查找法的时间复杂度通常为O(log n)，显著优于线性查找，特别是在大数据量时。 通过学习这些基础知识，开发人员可以更好地理解如何在...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值