【Java语言】数组

数组的概念

概念很简单，但是基于数组的应用比较复杂。

变量适合单体数据，如果需要在内存中存储多个同类型的数据，变量显得力不从心。

如：存储5位同学的年龄。

用变量：age1，age2，age3,age4,age5 ,可以，但是不是最佳实践方案，可以使用数组代替。

数组：存储中一块连续的空间，能存储同类型数据。

数组的基本使用：

 数组的应用

 

例1：给定一个无序的整数数组，求最大值。

例2：给定一个任意长度的整数数组，如{10,33,21,5,90,6}

按照如下格式输出

5   90   6  33  10  21

思路：

1. 排序

5   6   10  21   33  90

1. 取数

关键点：排序

排序算法：冒泡排序

原理：

例3：假设某校的计算机学院有100位同学，现在抽取10名同学参加省级计算机大赛，为了公平起见，现在随机抽取10个人，请设计一套程序，并按照顺序输出10名同学的信息。

思路：

10个长度的数组，存储学生信息

学生信息

姓名：有重复

学号：唯一的   年份+学院代号+专业代号+。。。。。

编号：1   2   3  。。。。。100  采用

int  []  numbers = new int[10]

随机数 生成1-100  Math.random()*100 + 1

例4．给定一个从小到大的有序数组，如{1,2,3,4,5},插入任意一个整数后，仍然有序。

(不允许使用排序算法)。

关键点

大量的拷贝，借助jdk的拷贝算法