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

选择排序 插入排序 希尔排序 冒泡排序 快速排序

10.1概述 10.2插入排序 §10.3交换排序

静态数组 动态数组 数组的基本操作 排序算法 控件数组

C语言程序设计（下）_第7讲 查找与排序算法

选择排序算法思想：每次从无序的序列中选出最大者，交换到序列的左端，这样，无序的序列越来越短，经过n-1步，达到排序的目的

1、数组名、数组元素的概念。 2、数组的初始化方法。 3、数组元素在内存中的存储顺序。 4、数据排序算法。 5、字符串的特点 6、字符串处理函数的应用

第一讲 计算机基础 第二讲 C++编程基础 第三讲 选择与循环 第四讲 函数 第五讲 数组 第六讲 指针 第七讲 简单输入输出 第八讲 排序算法及其C++实现 第九讲 类与对象基础 I 第十讲 类与对象基础 II 第十一讲 类与对象基础 III 第十二讲 运算符重载与自动类型转换 第十三讲 继承与派生 第十四讲 多态 第十五讲 文件流与输出输入重载 第十六讲 标准模板库

目录 第1章概论 第2章简单程序设计 第3章结构控制语句 第4章函数 第5章数据顺序存储结构及应用 第6章指钍 第7章数据的链式存储及应用 第8章树的存储结构及应用 第9章查找与排序算法 第10章位运算 第11章文件

排序问题的基本概念，三种简单排序算法（插入排序、冒泡排序、选择排序）； Shell排序，快速排序，归并排序，堆排序，基数排序。 ★ 选讲地址排序、各种排序算法的理论和实验时间代价的讨论以及排序问题的下限的研究。 ◼ 8.1 排序问题的基本概念 ◼ 8.2 插入排序（Shell排序） ◼ 8.3 选择排序（堆排序） ◼ 8.4 交换排序 ❑ 8.4.1 冒泡排序 ❑ 8.4.2 快速排序 ◼ 8.5 归并排序 ◼ 8.6 分配排序和索引排序 ◼ 8.7 排序算法的时间代价