数据结构实验报告 多关键字排序.doc

直接插入排序,希尔排序,简单选择排序,冒泡排序,快速排序,堆排序,归并排序主要通过某种策略移动,选择或交换关键字来实现,关键字选择上,为了简便起见,都是整形数据。关键字间的比较,也都是直观的大小比较。基类排序和前面所述各类排序方法完全不同。基数排序又称桶排序,从关键字本身加以分析,充分的利用关键字的特点。在基数排序中,不需要关键字间的比较。基数排序是一个分配,收集的过程,因为此实验关键字被分为十位和个位的二元组,所以需要分配,收集两次。处理过程从次关键字(个位)开始的,第一次的分配,收集使得序列按照关键字升序排列。第二次分配,收集根据主关键字(十位)进行,由于十位不同时,可以迅速判断关键字的前