资讯专栏INFORMATION COLUMN

Java —— 数组

chemzqm / 1103人阅读

摘要:数组是一种数据结构,用来存储同一类型值的集合。通过一个整型下标可以访问数组中的每一个值。声明数组声明数组的三种方式方式一方式二方式三一旦创建了数组,就不能再改变它的大小。数组排序采用优化的快速排序算法对数组进行排序。

数组是一种数据结构,用来存储同一类型值的集合。通过一个整型下标可以访问数组中的每一个值。

声明数组

声明数组的三种方式:

// 方式一
int [] a = {2, 3, 5, 7, 11, 13};

// 方式二
int [] b = new int[]{17, 19, 23, 29, 31, 37};

// 方式三
int [] c = new int[100];

一旦创建了数组,就不能再改变它的大小。

数组排序 Arrays.sort(type[] a)

采用优化的快速排序算法对数组进行排序。

示例:

int[] a = { 5, 7, 11, 2, 3, 13 };
System.out.println("排序前:" + Arrays.toString(a));
Arrays.sort(a);
System.out.println("排序后:" + Arrays.toString(a));

输出结果:

排序前:[5, 7, 11, 2, 3, 13]
排序后:[2, 3, 5, 7, 11, 13]
冒泡排序

冒泡排序的基本思想是,对相邻的元素进行两两比较,顺序相反则进行交换,这样,每一趟会将最小或最大的元素“浮”到顶端,最终达到完全有序。

算法实现:

public class Hello {
    public static void main(String[] args) {
        int[] a = { 7, 5, 13, 11, 2, 3 };
        Hello.bubbleSort(a);
    }
    public static void bubbleSort(int[] a) {
        int temp = 0;
        for (int i = a.length - 1; i > 0; --i) {
            for (int j = 0; j < i; ++j) {
                if (a[j + 1] < a[j]) {
                    temp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = temp;
                }
            }
            System.out.println(i + ":" + Arrays.toString(a));
        }
    }
}

输出结果:

5:[5, 7, 11, 2, 3, 13]
4:[5, 7, 2, 3, 11, 13]
3:[5, 2, 3, 7, 11, 13]
2:[2, 3, 5, 7, 11, 13]
1:[2, 3, 5, 7, 11, 13]
参考

图解排序算法(一)之3种简单排序(选择,冒泡,直接插入)

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/67285.html

相关文章

  • Java学习笔记(一)

    摘要:是完全面向对象的语言,对象具有状态行为和标识。类一一是具有共同特征和行为的一类事物的统称。受保护的,对同一包内的类和所有子类可见。一种通用的内存池,用于存放所有对象。类级变量又称全局级变量或静态变量,需要使用关键字修饰。 java语言的基本特点 java语言是面向对象的高级程序设计语言,它是编译型的语言,Java语言不使用指针,并提供了自动的垃圾回收机制,使得程序员不必为内存管理而担...

    chengtao1633 评论0 收藏0
  • 4.java数组

    摘要:数组基本概念数组指的是一组相关变量的集合,语言中提供的数组是用来存储固定大小的同类型元素。数组的元素类型和大小都是确定的。数组的申明首先必须声明数组变量,才能在程序中使用数组。数组的操作方法针对数据提供了一些类库支持。 数组基本概念 数组指的是一组相关变量的集合,Java 语言中提供的数组是用来存储固定大小的同类型元素。 数组的元素类型和大小都是确定的。 数组的申明 首先必须声明数组变...

    Carl 评论0 收藏0
  • Java 性能调优指南之 Java 集合概览

    摘要:单线程集合本部分将重点介绍非线程安全集合。非线程安全集合框架的最新成员是自起推出的。这是标准的单线程阵营中唯一的有序集合。该功能能有效防止运行时造型。检查个集合之间不存在共同的元素。基于自然排序或找出集合中的最大或最小元素。 【编者按】本文作者为拥有十年金融软件开发经验的 Mikhail Vorontsov,文章主要概览了所有标准 Java 集合类型。文章系国内 ITOM 管理平台 O...

    gnehc 评论0 收藏0
  • Java数组

    摘要:静态初始化初始化时由程序员显示指定每个数组元素的初始值,由系统决定数组长度。使用数组数组最常用的用法就是访问数组元素,包括对数组元素进行赋值和取出数组元素的值。 理解数组:数组也是一种类型 Java的数组要求所有数组元素具有相同的数据类型. 一旦数组的初始化完成,数组在内存中所占的空间将被固定下来,因此数组的长度将不可改变.如: public static void main(Stri...

    Pocher 评论0 收藏0
  • java中的数组

    摘要:概念数组,就是容器,只能存放相同类型的数据数组的格式数据类型数组名数据类型数组的容量数组声明缩写数组中元素的存取给数组第一个元素赋值给数组第二个元素赋值给数组第三个元素赋值打印赋值结果总结数组元素的存放和取出,都是通过数组的索引实现的数组的 概念 数组,就是容器,只能存放相同类型的数据; 数组的格式 数据类型[] 数组名 = new 数据类型 [数组的容量]; double[] sco...

    Vicky 评论0 收藏0
  • Java数组超详解

    摘要:栈区的使用完立马销毁。格式数组名索引注索引和语言中的下标是一样的索引是从开始的,也就是说我们要访问第一个元素就是,以此类推。五数组长度表示在中我们没有的,但是我们可以通过下列操作求出。格式数组名如就求出了数组的长度。 目录 一、前言 二、数组的定义 数组定义的形式: 格式1: 格式2: 三...

    layman 评论0 收藏0

发表评论

0条评论

chemzqm

|高级讲师

TA的文章

阅读更多
最新活动
阅读需要支付1元查看
<