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是一个类,也是一个数据类型

对象的创建

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 220,137评论 6 511
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 93,824评论 3 396
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 166,465评论 0 357
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 59,131评论 1 295
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 68,140评论 6 397
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,895评论 1 308
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,535评论 3 420
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,435评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,952评论 1 319
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 38,081评论 3 340
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 40,210评论 1 352
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,896评论 5 347
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,552评论 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 32,089评论 0 23
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,198评论 1 272
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,531评论 3 375
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 45,209评论 2 357

推荐阅读更多精彩内容