黑马程序员技术交流社区

标题: 学习总结帖（2） [打印本页]

---

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


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


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

---

作者: lomafor_u    时间: 2015-4-1 13:41
总结的很好~

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2