（共19页PPT）ja数据结构教案排序.ppt

排序的概念排序法—交换式排序排序法---选择式排序排序法---插入式排序外部排序法---合并排序法排序法的效率比较排序 排序是将一群数据，依指定的顺序进行排列的过程。 排序的分类： 排序，将需要处理的所有数据都加载到存储器中进行排序(交换式排序法、选择式排序法和插入式排序法)； 外部排序法：数据量过大，无法全部加载到内存中，需要借助外部存储器进行排序(合并排序法和直接合并排序法)。 排序（Sorting）是数据处理中一种很重要的运算，同时也是很常用的运算，一般数据处理工作25%的时间都在进行排序。简单地说，排序就是把一组记录（元素）按照某个域的值的递增（即由