版C程序设计论文.pdfVIP

冒泡排序和快速排序 一、 任务内容 ： 1、了解冒泡排序和快速排序 2、做出程序设计流程图 3、截图程序代码及运行结果图 4、设计程序过程中的问题及解决方法 二、 了解冒泡排序和快速排序： 1、冒泡排序 （BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前 面，大数放在后面。即在第一趟 ：首先比较第 1 个和第 2 个数，将小数放前，大数放 后。然后比较第 2 个数和第 3 个数，将小数放前，大数放后，如此继续，直至比较最 后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第 二趟 ：仍从第一对数开始比较 （因为可能由于第2 个数和第 3 个数的交换，使得第 1 个数不再小于第 2 个数），将小数放前，大数放后，一直比较到倒数第二个数 （倒数 第一的位置上已经是最大的 ），第二趟结束，在倒数第二的位置上得到一个新的最大 数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排 序。 由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称 作冒泡排序。 2、快速排序 （Quicksort）是对冒泡排序的一种改进。由 C. A. R. Hoare 在 1962 年提出。 它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有 数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排 序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。设要排序的数组是 A[0]……A[N-1]，首先任意选取一个数据 （通常选用第一个数据）作为关键数据，然后将 所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排 序。值得注意的是，快速排序不是一种稳定的排序算法，也就是说，多个相同的值的相对 位置也许会在算法结束时产生变动。 三、 做出程序设计流程图 ： 1、冒泡排序： 输入 10 个数给 a[0]到 a[9] j 由 0 变到 8 共执行 9 次循环 进行 9-j 次比较 a[i]a[i+1] 真 假 a[i+1]赋给 a[i] 输出 a[0]到 a[9] 四、 截图程序代码及运行结果图 ； 1、冒泡排序： 2、快速排序 ：