冒泡排序
冒泡排序每一轮将一个最大(最小)的值放在最后,假设有n个数,只需要进行n-1次循环。因为轮到最后一个数(即第一个数)时只有它自己一个,不需要再进行循环和比较。之前的n-1次循环以及将最大(最小)的值放在了后面,所以最后一个数一定比后面的数字大(小)。而内层的循环需要在n-1次循环的基础上将数字两两对比,将大(小)的数冒泡到后面。每一次需要对比的次数为n-i-1。
假设有五个数:
java.util.Arrays类
是java.util包提供的工具类
Arrays类提供操作数组的方法,如:排序、查询。
Arrays类的sort()方法:对数组进行升序排列
多维数组
三维以上的数组很少使用
从语法上java支持多维数组
从内存分配原理的角度讲,只有一维数组
二维数组
(数据类型)[][] 数组名
定义二维数组时,必须要定义最大维数
int [][] scores = new int [5][];
二维数组实际上是一个以一维数组做为元素的一位数组
二维数组定义
定义并赋值:
int [][] scores = new int [][]{{90,85,23,78,54},{63,76,90},{88}};