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

数组概述

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

这些数据都是线性排列的

查找最大/最小值

冒泡排序

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

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

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

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

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

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

。。。。。

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

升序排列的口诀：

两两比较小靠前

外层循环length - 1

内层循环length - i - 1

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

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

冒泡排序的代码：

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

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

java基础_数组常用算法
求数组最大值代码如下 package java_test; /*求数组的最大值* */ class Sdent{public void inputMax(int [] a){int max=a[0]; ...
推荐常用算法之-基于内容的推荐(转自-BreezeDeus博主)
Collaborative Filtering Recommendations (协同过滤,简称CF) 是目前最流行的推荐方法,在研究界和工业界得到大量使用.但是,工业界真正使用的系统一般都不会只有C ...
java常用算法_JAVA编程常用算法——冒泡排序
一.冒泡排序算法运作的过程 (1)比较相邻的元素.如果第一个比第二个大,就交换他们两个. (2)对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对.在这一点,最后的元素应该会是最大的数. (3 ...
推荐常用算法之-基于内容的推荐
Collaborative Filtering Recommendations (协同过滤,简称CF) 是目前最流行的推荐方法,在研究界和工业界得到大量使用.但是,工业界真正使用的系统一般都不会只有C ...
C++(8)--数组及常用算法
数组及常用算法 1.数组基本概念 2.一维数组 2.1数组的定义 2.2数组初始化 2.3一维数组动态赋初值 2.4一维数组应用实例 2.5一维数组的排序算法 2.6 一维数组元素的删除和插入 arr ...
炼数成金数据分析课程---16、机器学习中的分类算法（交叉内容，后面要重点看）...
炼数成金数据分析课程---16.机器学习中的分类算法(交叉内容,后面要重点看) 一.总结一句话总结: 大纲+实例快速学习法主要讲解常用分类算法(如Knn.决策树.贝叶斯分类器等)的原理及pytho ...
java常用算法之冒泡排序简单例子
为了更好的理解冒泡排序过程,下面举一个实例. 初始数组 118 101 105 127 112 一次排序 101 118 105 112 127 二次排序 101 105 118 112 127 三次 ...
Algorithm：数学建模大赛(国赛和美赛)的简介/内容、数学建模做题流程、历年题目类型及思想、常用算法、常用工具之详细攻略
Algorithm:数学建模大赛(国赛和美赛)的简介/内容.数学建模做题流程.历年题目类型及思想.常用算法.常用工具之详细攻略目录国内数学建模大赛简介 1.本科生数学建模大赛 2.研究生数学建模大 ...
自定义队列（优化了数组固定长度的弊端）以及集合中的一些重点内容
java中的数组在声明的的时候都会要求输入数组的的大小,有的时候在事先会不知道要加入的东西的大小,那我们怎么定义数组的大小呢,定多大合适呢,这就成为一个难题.其实Java中的集合会解决这个问题,但它是 ...

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

数组概述

查找最大/最小值

冒泡排序

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

最新文章

热门文章