文档介绍：C语言中的排序及查找
基本要求
了解c语言的几种排序方法
学会用冒泡法（起泡法）排序
了解c语言的几种查找方法
学会用折半法进行查找
本节课的重点
冒泡法排序
折半法查找
本节课的难点
冒泡法排序
这办法查找
教学内C语言中的排序及查找
基本要求
了解c语言的几种排序方法
学会用冒泡法（起泡法）排序
了解c语言的几种查找方法
学会用折半法进行查找
本节课的重点
冒泡法排序
折半法查找
本节课的难点
冒泡法排序
这办法查找
教学内容
前面已经学习了数组的相关知识，今天要学习的内容就是对数组中的内容进行排序及对排完序的内容进行查找。
排序：排序就是将一组无序的内容或有序但是排序不符合规定的内容按一定的要求进行排列，使之达到预定的效果，以便之后查找的进行。
查找；查找就是在一组内容中筛选，找到符合要求的那个单元。
排序的方法：排序的方法有很多种，如：插入排序、选择排序、多路平衡排序、冒泡法排序等。其中程序最容易写的就是冒泡法排序。
查找的方法：查找的方法也有很多种，如：直接查找法、折半查找法。其中直接查找法是最容易写的，但是其执行过程花费的时间较长，而折半查找法的执行过程比较简单，而且程序也没有那么难懂。
冒泡法排序法
例如有一个一维的数组a[9]={8,15,3,36,9,15,45,41,33,13}现在咱们要对这组数进行排序，使它的内容呈非递减的顺序排列。
我们可以拿a[0]分别和a[1]、a[2]、a[3]……a[9]进行比较，只要其比a[0]大就让其内容和a[0]的内容进行交换，直到最后进行到a[9]。这样第一轮的比较进行完毕，这时最小的那个数肯定在a[0]这个位置了。然后再用a[1]分别和a[2]、a[3]……a[9]进行计较，只要其比a[1]大就让其内容和a[1]的内容进行交换，直到最后进行到a[9]，这时第二轮的比较完成，a[1]……a[9]中的最小的数肯定在a[1]这个位置了。这样依次比下去，数组就呈非递减的顺序排列了。
8 33 3 3 ……
15 158 8 8 ……
3815 99……
36 36363613……
9 99 1536……
15 15 1515 15……
45 45 454545……
41 41 4141 41……
33 33 33 33 33……
13 13 13 1315……
排序前第一轮排序后第二轮排序之后第三轮排序之后第四轮排序之后……
我们看到小数就像气泡一样一点一点的往上飘，因此这种排序方式叫作冒泡法排序。那么用程序怎么实现这个算法呢？我们要对数组进行从前往后的扫描，因此我们一定要用到循环，首先我们要
a[0]和其后的每一个数进行比较，然后a[1]和其后的每一个