一. 基本思想 任取待排序序列中的某个元素作为基准（一般取第 一个元素），将待排序元素分为左右两个子表，左子表 中元素的关键字值均小于或等于基准元素的关键字值， 右子表中元素的关键字值均大于或等于基准元素的关键 字值，然后分别对两个子表继续进行划分，直至每一个 子表只有一个元素或为空为止。最后得到的便是有序序 列

9．1 基本概念 9．2 插入排序 9．3 交换排序 9．4 选择排序 9．5 归并排序 *9. 6 分配排序

第一节 药物的肾排泄 第二节 药物的胆汁排泄 第三节 药物的其他排泄途径

9.1 游泳池和水上游乐池给水排水设计 9.2 水景工程给水排水设计 9.3 洗衣房给水排水 9.4 营业性餐厅厨房、公共浴室和健身休闲设施给水排水

8.1 排序的基本概念 8.2 插入排序 8.3 选择排序 8.4 交换排序

第一节 排水系统的组成与规划布置 一、排水系统的组成(components of drainage system) 二、排水系统的规划(planning of drainage system) 第二节 明沟排水系统的设计 一、排水沟设计流量的计算 二、排水沟的设计水位(design water level of drainage ditches) 三、排水沟的断面设计(ditch sections design) 四、排水容泄区

通过本部分相关内容的学习，使同学 们熟练掌握几种排序的思想及算法的具体 实现；了解每种算法的各种性能；根据具 体问题的实际情况，能选择合适的排序算 法进行排序

1全排列 把n个不同的元素排成一列,叫做这n个元 素的全排列(或排列) n个不同的元素的所有排列的种数用P表示

第一节 运动竞赛的意义 第二节 运动竞赛的种 第三节 运动竞赛的组织工作 第四节 竞赛编排

1、排序的功能：将一个数据元素（或记录）的任意序列，重新排成一个按关键字有序的序列。 2、排序过程的组成步骤：