Java 数组学习总结

Java 数组学习总结

数组

本章目标

• 掌握数组的声明与使用

• 重点掌握冒泡排序法

---

数组的概念

数组就是指在计算机内存中开辟的连续存储空间，用于存放程序运行过程中需要用到的一组相同类型数据的容器。

数组的声明

数组的声明有三种格式

• 格式 1（默认初始值） 数据类型 [ ] 数组名 = new 数据类型 [ 数据的个数 ]

  int [] money = new int [100] ; 

• 格式 2（声明时赋予初始值） 数据类型 [ ] 数组名 = new 数据类型 [ ] { 数据1，数据2，数据3, … }

  int [] money = new int [100]{1000,2000,3000,...};

• 格式 3（格式 2 的简写形式） 数据类型 [ ] 数组名 = { 数据1，数据2，数据3, … }

• int [] money = {1000,2000,3000,...};

数组的访问

• 数组下标索引从 0 开始

• 访问数组时注意下标索引不要越界

int money[] = new int[100];
money[0] = 1000;
money[1] = 2000;
money[99] = 9900;
money[100] = 100000; //下标索引越界

 

数组的长度

       定义数组时需要确定数组长度（元素的个数），确定后将不能再改变

获取数组长度：数组名.length

int money[ ] = new int [100]; 
// 数组长度：money.length（100）
  
int money[ ] = new int [ ]{ 1000，2000，3000 }; 
// 数组长度：money.length（3）
  
int money[ ] = { 1000，2000，3000 }; 
// 数组长度：money.length（3）

数组的遍历

int money[] = new int[100];
for (int index = 0; index < money.length; ++index) {
  money[index] = 100;
}

二维数组

// 一维数组
int money[] = new int[12];
​
// 二维数组
int money[][] = new int[3][12];

二维数组的遍历

int money[][] = new int[3][12];
for (int row = 0; row < 3; ++row) {
    for (int column = 0; column < 12; ++column) {
            money[row][column] = 100;
    }
}

冒泡排序法

　　让数组中的两个相邻数字进行比较,数组中较大的值向下沉,值小的上浮,就类似于水中的气泡,较大的下沉,较小的上升,慢慢冒出来。

　　简单的说就是数值大的会慢慢往前排，数据值小的会慢慢向后排，最终实现由小到达排列，最小的排在最前，最大的排到最后。

冒泡排序原理

冒泡排序代码框架

冒泡排序口诀

冒泡排序要知道
内外循环两层套
外环数组遍历到
内环边界计算好
左右元素判大小
临时变量交换要

Sort 排序方法

Sort 排序方法是 Java 语言提供的一个封装各种排序算法的方法，调用 Sort 方法即可实现数组自动快速排序

import java.util.Arrays; //导入 sort 方法对应的包
int array = { 3，5，2，11，9，8，7 };
Arrays.sort(array);