要知道程序=算法+数据结构
算法是解决问题的步骤(顺序,分支,循环)
数据结构是将数据按照某种特定的结构来存储
设计出好的数据结构会导致良好的算法
数组是最简单的数据结构
数组:是存放同一种类型数据的集合,在内存里面是开辟出一块连续的区域
数组的命名方式如下:
元素类型[] 数组名 = new 元素类型[长度]
举一个最基本的例子:int[] array = new int[4];
1.这是一个存放整数类型的数组,并且只能存放整数型
2.这个数组的长度是4(里面能存放4个数据)
数组的访问是按照数组名(下标)来访问的
这里要注意一下数组的下标都是从0开始的
几种数组的定义方式
1、定义时直接赋值:int[] array = {1,2,3,4};/int[] array = new int[]{1,2,3,4} (数组长度为4,存放1,2,3,4)
2、先定义后赋值:int[] array = new int[4];
array[0] = 1;
array[1] = 2;
......
当我们输入数组的数据数超过了定义的数组长度便会报异常
java.lang.Array Index OutOf Bounds Exception: 4
数组下标越界异常
数组最重要的操作便是遍历了
学会了遍历后便可以对数组进行各种操作:求最大值、最小值、排序等
冒泡排序(从大到小):
利用双重for循环,第一层循环控制进行的轮数(当数组长度为5时只需要比较4轮,最后剩下的数字就是最小的),第二层循环比较每一轮中最小的数字,将最小的数字排到最后