知识点三：冒泡排序

将待排序的n个数据存到数组中，从第一个元素开始，比较a[1]和a[2]，如果a[1]>a[2]成立,就交换a[1]和a[2],然后以同样的方法比较a[2]和a[3]、……、a[n-1]和a[n]，经过n-1次比较和交换后，在a[n]中是n个数据中的最大值，这是第一轮操作。然后进行第二轮操作，还是从第一个元素开始，一直比较到a[n-2]和a[n-1]，比上一轮操作，少一次比较，这是第二轮操作，第二轮操作的结果是a[n-1]是除a[n]中的元素之外的最大值。就这样，每一轮操作都比上一轮操作少一次比较，一共要经过n-1轮操作。最后数组a中的元素就按升序排列好了，如果要降序排列，只要把比较改成小于就可以了，这个过程就好像是一个气泡往上冒，所以这种排序方法就称为冒泡排序。

知识点四：顺序查找

按照数组元素的先后次序，从第一个元素开始遍历，逐个检验是否和查找的数据相等。

知识点五：对分查找

对分查找的基本思想是在有序的数据序列中，首先将要查找的数据与有序数组内处于中间位置的数组元素进行比较，如果两者相等，则查找成功;否则根据数组元素的有序性，就可确定该数据应该在数组的前半部分还是后半部分继续进行查找;在新确定的范围内，继续按上述方法进行查找，直到找到要查找的数据，则查找成功，或直到数组无法对分，查找不成功。

例：3，12，21，34，42，62，63，70，98

如在以上数据中分别寻找21、63、100、1的过程

(1)查找21的过程：42->12->21

(2)查找63的过程：42->63

(3)查找100的过程:42->63->70->98-> (没有找到)

(4)查找1的过程:42->12->3-> (没有找到)

知识点六：数组

一种特殊的变量，在内存中的位置是连续的，用于存储一批类型、作用相同的数据。几个相关概念：数组名、数组元素、数组元素名、数组元素下标、数组元素值。

知识点七：擂台法

最后，希望精品小编整理的高二上学期数学9月月考复习要点对您有所帮助，祝同学们学习进步。

相关推荐：

北师大版高二数学算法框图的基本结构及设计知识点

2016北师大版高二数学上册算法的基本思想知识点