A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 戴祺 中级黑马   /  2015-3-31 14:45  /  710 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

数组--求最值、排序
1.数组
    数组(Array)是Java 语言中内置的一种基本数据存储结构,通俗的理解,就是一组数的集合,目的是用来一次存储多个数据。数组是程序中实现很多算法的基础,可以在一定程度上简化代码的书写。
    备注:
        1. 数组的好处:数组里的每个元素都有编号,编号从0开始,并且依次递增,方便操作这些元素;
        2. 使用Java数组:必须先声明数组,再给该数组分配内存;
        3. 数组对应在内存中一段连续空间。
    数组元素必须是相同数据类型,也可以是引用数据类型,但是同一个数组中的元素必须是同一类数据类型
2.求最值
    所谓求最值就是求数组中的最大值或者最小值。
    方法:定义一个变量m,初始化为数组中第0个元素值,然后采用for循环遍历数组中的所有元素值,若m大于(小于)数组中的元素值,则不变,否则将元素值赋值给m,遍历完成后m的值就是最大值(最小值),循环的次数等于数组的长度减1,比如说arr.length-1;


3.排序
    所谓排序就是把数组中的数按从大到小或者从小到大排列。可以采用选择排序或者冒泡排序,当然,还有其它排序方法,此处只讲选择排序和冒泡排序。都是采用两层for循环实现。
    选择排序:每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。


    冒泡排序:它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。

评分

参与人数 1黑马币 +8 收起 理由
lomafor_u + 8 很给力!

查看全部评分

1 个回复

倒序浏览
总结的很好~
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马