数组概述

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

 

这些数据都是线性排列的

 

查找最大/最小值

 

KKB:数组常用算法、冒泡排序(重点内容)

 

 

冒泡排序

 

KKB:数组常用算法、冒泡排序(重点内容)

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

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

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

 

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

第一轮:比较数组长度-1次

第二轮:比较数组长度-2次

。。。。。

比较次数:数组长度 - 轮数(这里轮数是从1开始,下面减1是因为轮数从0开始)

 

升序排列的口诀:

两两比较小靠前

外层循环length - 1

内层循环length - i - 1

 

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

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

 

冒泡排序的代码:

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

KKB:数组常用算法、冒泡排序(重点内容)

 

 

 

 

 

相关文章:

  • 2021-10-25
  • 2022-12-23
  • 2022-12-23
  • 2021-07-09
  • 2021-07-15
  • 2022-12-23
  • 2022-12-23
  • 2021-12-05
猜你喜欢
  • 2021-12-08
  • 2022-12-23
  • 2021-09-20
  • 2022-12-23
  • 2021-09-02
  • 2021-09-06
相关资源
相似解决方案