数据结构课件7 排序.pptx

数据结构数字媒体技术教研室 张靖第十章 内部排序内容提要排序概述插入排序交换排序选择排序归并排序排序概述排序Sorting将一个数据元素的任意序列重新排列成一个按关键字有序的序列内部排序将待排序数据完全放在计算机内部存储器中进行排序的过程外部排序借助外部存储器如硬盘存储排序数据的排序过程排序概述排序Sorting为什么要排序排序概述排序的意义有序的数据集合便于查找和使用原始数据集合通常是无序的需要