数组--求最值、排序
1.数组
数组(Array)是Java 语言中内置的一种基本数据存储结构,通俗的理解,就是一组数的集合,目的是用来一次存储多个数据。数组是程序中实现很多算法的基础,可以在一定程度上简化代码的书写。
备注:
1. 数组的好处:数组里的每个元素都有编号,编号从0开始,并且依次递增,方便操作这些元素;
2. 使用Java数组:必须先声明数组,再给该数组分配内存;
3. 数组对应在内存中一段连续空间。
数组元素必须是相同数据类型,也可以是引用数据类型,但是同一个数组中的元素必须是同一类数据类型
2.求最值
所谓求最值就是求数组中的最大值或者最小值。
方法:定义一个变量m,初始化为数组中第0个元素值,然后采用for循环遍历数组中的所有元素值,若m大于(小于)数组中的元素值,则不变,否则将元素值赋值给m,遍历完成后m的值就是最大值(最小值),循环的次数等于数组的长度减1,比如说arr.length-1;
3.排序
所谓排序就是把数组中的数按从大到小或者从小到大排列。可以采用选择排序或者冒泡排序,当然,还有其它排序方法,此处只讲选择排序和冒泡排序。都是采用两层for循环实现。
选择排序:每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。
冒泡排序:它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
|