课程内容安排数组作为函数参数查找的函数实现顺序查找折半查找的函数实现除了查找外，排序也是实际程序中的一项基本应用。由于实际工作中处理的数量巨大，所以排序对算法本身的速度要求很高。本节将介绍C++中使用函数实现两种常见的排序算法：冒泡排序算法和快速排序算法。冒泡排序是一种最为常见也最原始的排序方法，其实现思想是依次两两比较待排序的数组元素；若为逆序（递增或递减）则进行交换，将待排序元素从左至右比较一遍称为一趟“冒泡”。每趟冒泡都将待排序列中的最大关键字交换到最后（或最前）位置，直到全部元素有序为止。由于冒泡排序使用了一个双重循环，因此不管数组是否基本有序，都必须完成n2次比较，这对于排序来说是非常影响效率的。而快速排序是对冒泡排序的一种改进，快速排序的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。函数模板函数重载小结习题