轻松学C语言之排序.pptxVIP

  • 2
  • 0
  • 约2.96千字
  • 约 53页
  • 2016-12-21 发布于贵州
  • 举报
第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个数

文档评论(0)

1亿VIP精品文档

相关文档