数组及典型应用

数组的作用

数组是有序的元素序列。若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中，为了处理方便， 把具有相同类型的若干元素按有序的形式组织起来的一种形式。这些有序排列的同类数据元素的集合称为数组。
数组是用于储存多个相同类型数据的集合。

什么是数组

        数组的基本要素：

                标识符（数组名）

                数组元素（值）

                元素下标：从0开始

                元素类型（数组类型）

数组长度固定不变，避免数组越界

数组中的所有元素必须属于相同的数据类型

数组的使用（四步走）

        1.声明数组     int[ ] a;

        2.分配空间     a=new int[5]；

        （前两步可以合并）

        3.赋值     a[0]=8;

        4.处理数据     a[0]=a[0]*10;

声明数组

声明数组：告诉计算机数据类型是什么

语法：数据类型   数组名[ ]；

           数据类型[ ]   数组名；

声明数组时不规定数组长度

分配空间

分配空间：告诉计算机分配几个连续的空间

声明数组并分配空间

语法：数据类型[ ] 数组名=new 数据类型[大小];

数据元素根据类型不同，有不同的初始值

数组赋值

赋值：向分配的格子里放数据

方法一：边声明并赋值

不能指向数组长度

方法二：动态的从键盘录入信息并赋值

处理数据

对数据进行处理：计算n位学生平均分

求最大值

根据打擂台规则，使用循环来解决

练习：求数组最大，最小值

冒泡排序

每次比较相邻两数，小的交换到前面，每轮结束后最大的数交换到最后

用二重循环将5个数字升序排序

       1. 5个数字如何存放

                数组，数组.length = 5

       2. 控制比较多少轮

                外层循环，循环变量 i

       3. 控制每轮比较多少次

                内层循环，循环变量 j

       4. 交换数据

冒泡排序口诀（升序）

        N 个数字来排队

        两两相比小靠前

        外层循环 N-1

        内层循环 N-1-I

代码：

使用Arrays为数组排序

        使用java.util.Arrays类

                java.util包提供的工具类

                Arrays类提供操作数组的方法，如：排序、查询

                Arrays类的sort()方法: 对数组进行升序排列

语法：Arrays.sort（数组名）；

Arrays类

练习：使用Arrays类升序排列一组字符，并查找某个特殊字符在升序后数组中的位置

多维数组

1.三维及以上的数组很少使用

2.主要使用二维数组

3.从语法上Java支持多维数组

4.从内存分配原理的角度讲，只有一维数组

二维数组

语法：<数据类型>  [ ][ ]  数组名;  或者  <数据类型>  数组名 [ ][ ];

二维数组实际上是一个以一维数组做为元素的一维数组

定义并赋值

写法一：

写法二：