持续创作,加速成长!这是我参与「掘金日新计划 · 10 月更文挑战」的第N6天,点击查看活动详情
数组
排序:
概念:
排序是将多个数据,依指定的顺序进行排列的过程。
内部排序的概念:
指将需要处理的所有数据都加载到内部存储器中进行排序。包括(交换式排序法、选择式排序法和插入式排序法);。
外部排序的概念:
数据量过大,无法全部加载到内存中,需要借助外部存储进行排序。包括(合并排序法和直接合并排序法)。
冒泡排序法:
通过对待排序序列从后向前(从下标较大的元素开始),依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就像水底下的气泡一样逐渐向上冒。
代码演示:
- 第一个for循环是控制遍历数组次数;
- 第二个for循环是遍历一次数组,内层的if语句是将两个元素按大小顺序交换
建议:可以在纸上模拟这个双层循环的过程。
查找:
顺序查找和二分查找(先不展开)
代码演示:
顺序查找:
二维数组:
基本语法:
数据类型 数组名[][];或者数据类型 [][]数组名;
特点:
- 概念上可以将其理解为——其中的每一个数组成员可以看作一个一维数组;
- 一维数组中数组名.length原来表元素的个数,二维数组中表其行数;
- 二维数组的列数,等价于每一个数组成员(一维数组)中的元素个数;
代码演示:
简单入门:
难度略微提高:
矩阵的乘法,里面涉及里一些对象的概念,可以暂时先跳过