数据结构与算法 第7章 排序算法.doc

数据结构算法与应用基于C++描述 第7章 排序算法 PAGE 244 PAGE 243 第7章 排序算法 排序又称分类是计算机进行数据处理时经常使用的一种重要操作本章在介绍排序算法基本概念及对各种常见排序算法进行性能比较的基础上重点讲解插入排序选择排序交换排序归并排序和分配排序等常用排序算法的原理和实现方法 7.1 排序算法及常见排序算法比较 排序是指将一个待排序元素集合按关键字递增或递减顺序整理