KKB：数组常用算法、冒泡排序（重点内容）

数组概述

数组是相同数据类型的多个数据的容器

 

这些数据都是线性排列的

 

查找最大/最小值

 

 

 

冒泡排序

 

相邻的两个数据进行比较，小的放左边，大的放右边。

那么经过一轮的比较之后，最大值一定在最右边

如果有n个数据，那么只需要比较n-1次，得到n-1次最大值，那么最后一个一定是最小值

 

比较的轮数：数组长度减1

第一轮：比较(数组长度-1)次

第二轮：比较(数组长度-2)次

。。。。。

比较次数：数组长度 - 轮数（这里轮数是从1开始，下面减1是因为轮数从0开始）

 

升序排列的口诀：

两两比较小靠前

外层循环length - 1

内层循环length - i - 1

 

外层循环控制的是比较的轮数

内层循环控制的是每轮比较的次数

 

冒泡排序的代码：

注意两个地方，外层循环只需要n-1轮，内层循环也要相应的改变