数组二

52 阅读2分钟

持续创作,加速成长!这是我参与「掘金日新计划 · 10 月更文挑战」的第N6天,点击查看活动详情

数组

排序:

概念:

排序是将多个数据,依指定的顺序进行排列的过程。

内部排序的概念:

指将需要处理的所有数据都加载到内部存储器中进行排序。包括(交换式排序法、选择式排序法和插入式排序法);。

外部排序的概念:

数据量过大,无法全部加载到内存中,需要借助外部存储进行排序。包括(合并排序法和直接合并排序法)。

冒泡排序法:

通过对待排序序列从后向前(从下标较大的元素开始),依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就像水底下的气泡一样逐渐向上冒。

代码演示:

image.png

  1. 第一个for循环是控制遍历数组次数;
  2. 第二个for循环是遍历一次数组,内层的if语句是将两个元素按大小顺序交换

建议:可以在纸上模拟这个双层循环的过程。

查找:

顺序查找和二分查找(先不展开)

代码演示:

顺序查找: image.png

二维数组:

基本语法:

数据类型 数组名[][];或者数据类型 [][]数组名;

特点:

  • 概念上可以将其理解为——其中的每一个数组成员可以看作一个一维数组;
  • 一维数组中数组名.length原来表元素的个数,二维数组中表其行数;
  • 二维数组的列数,等价于每一个数组成员(一维数组)中的元素个数;

代码演示:

简单入门:

image.png

难度略微提高:

矩阵的乘法,里面涉及里一些对象的概念,可以暂时先跳过 image.png

image.png