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

第7章 排序算法 4课时 排序又称分类是计算机进行数据处理时经常使用的一种重要操作本章在介绍排序算法基本概念及对各种常见排序算法进行性能比较的基础上重点讲解插入排序选择排序交换排序归并排序和分配排序等常用排序算法的原理和实现方法 7.1 排序算法及常见排序算法比较 排序是指将一个待排序元素集合按关键字递增或递减顺序整理为一个有序序列的过程例如对于一组具有关键字值{43, 56, 37, 28, 1