轻松学C语言之排序.pptxVIP

第15章 排序排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。排序分为内部排序和外部排序。若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，则称此类排序问题为外部排序。本章主要介绍几种简单的排序。15.1 冒泡排序15.1.1 冒泡排序算法描述冒泡排序算法的思想是：对待排序的元素从后往前进行多遍扫描。当发现相邻的两个元素的次序与排序的规则不符时，将两个元素交换这样就像气泡向上浮一样，所以该算法就被称为气泡排序法。冒泡排序算法的操作流程图（这里把排序的数据都放在一个数组中）如图15.1所示。15.1.1 冒泡排序算法描述15.1.2 冒泡排序算法实现熟悉了冒泡排序算法的思想，我们使用如下代码对冒泡排序算法实现，如图15.3所示。15.1.3 冒泡排序算法实例15.2 快速排序15.2.1 快速排序算法描述快速排序算法是对冒泡排序算法的一种改进，其基本思想：通过一遍排序将需要排序的数据划分成两部分，使其中一部分数据比另一部分数据小，然后再分别对两部分数据继续进行这种排序，按此规则继续，直到每个部分为空或只含有一个数时，整个快速排序结束。这是一种分治策略，将大批的数据逐步分解，可使用递归的方法编写程序，使程序更加简洁。下面以图解的形式来对8个数