一、实验名称：排序算法的应用----多关键字排序的实现 二、实验目的：复习巩固各种排序算法的基本思想和具体实现 ；掌握多关键字排序的要点和实现方法

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) 四、排水容泄区

第十章内排序 10.1概述 1.排序----将文件或表中的记录,通过某种方法整理成按关键字大小次序排列的处理过程

一. 问题特点： 1.排序关键字不止一个； 2. 排序关键字级别高低不同； 3.人工方法的处理过程不便于在计算机上实现

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

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