2022-06-28 day 08

一、数组的高级应用

1.冒泡排序

冒泡排序的英文Bubble Sort，是一种最基础的交换排序。之所以叫做冒泡排序，因为每一个元素

都可以像小气泡一样，根据自身大小一点一点向数组的一侧移动。

原理

冒泡排序的原理：

每一趟只能确定将一个数归位。即第一趟只能确定将末位上的数归位，第二趟只能将倒数第 2 位

上的数归位，依次类推下去。如果有 n 个数进行排序，只需将 n-1 个数归位，也就是要进行 n-1

趟操作。

而 “每一趟 ” 都需要从第一位开始进行相邻的两个数的比较，将较大的数放后面，比较完毕之后向

后挪一位继续比较下面两个相邻的两个数大小关系，重复此步骤，直到最后一个还没归位的数。

冒泡排序

2.二分查找

二分查找：也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要

求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。

二分查找

3.插入排序

插入排序(InsertionSort)，一般也被称为直接插入排序。

对于少量元素的排序，它是一个有效的算法。插入排序是一种最简单的排序方法，它的基本思想是

将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增 1 的有序表

。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素

前面有序表进行待插入位置查找，并进行移动。

插入排序

可视逻辑梳理网站
http://www.rmboot.com/

可变参数

二、二维数组

1.数组的声明

2.二维数组的赋值

二维数组的赋值

定义一个二维数组，并往里添加随机数

3.二维数组的遍历

二维数组的遍历

二维数组遍历的示例

三、二维数组应用

1.二维数组最大值

2.几个方向的输出

四、面向对象

1.面向对象的定义

面向对象开发方法将面向对象的思想应用于软件开发过程中，指导开发活动，是建立在“对象”概念

基础上的方法学，简称OO( Object-Oriented)方法。面向对象方法的本质是主张参照人们认识一个

现实系统的方法，完成分析、设计与实现一个软件系统，提倡用人类在现实生活中常用的思维方法

来认识和理解描述客观事物，强调最终建立的系统能映射问题域，使得系统中的对象，以及对象之

间的关系能够如实地反映问题域中固有的事物及其关系。

OOA 面向对象分析

OOD面向对象设计

OOP面向对象编程

2.对象和类

对象：对象是由数据（描述事物的属性）和作用于数据的操作（体现事物的行为）组成的封装体，描述客

观事物的一个实体，是构成系统的基本单元。对象的概念贯穿于面向对象开发全过程，即系统就是

对象构成的，只是每个阶段对象的具体化程度不一样，这样使各个开发阶段的系统成分良好地对

应，显著地提高了系统的开发效率与质量，并大大降低系统维护的难度。同时，对象的相对稳定性

和对易变因素隔离，增强了系统的应变能力。

类——分三个层次认知：

1）具有相同属性和行为的一系列对象的集合对象更具体，类是一个抽象的概念（生活中）

2）类像是一个模板，确定对象将会拥有的属性和行为通过模板创建对象(程序中)

3）类也是一种数据类型，引用数据类型，类类型的变量中存放的是对象的地址信息

3.类和对象的创建

类的创建

Student是一个类，也是一个数据类型

对象的创建