一、数组的高级应用
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.类和对象的创建
类的创建
对象的创建