数据结构内部排序答案.pptx

10.1 排序的定义和方法 ;一般情况下对排序的定义为 假设含有n个记录的序列为 ; 当待排序记录中的关键字 (i=1,2,n)都不相同时则任何一个记录的无序序列经排序后得到的结果是唯一 若待排序的序列中存在两个或两个以上关键字相等的记录则排序所得到的结果不唯一 ; 根据涉及的存储器不同将排序方法分为两大类 1内部排序在排序进行的过程中不使用计算机外部 存储器的排序过程 2外部排序在排序进行的过程