插入排序交换排序选择排序归并排序基数排序3.pptVIP

插入排序 交换排序 选择排序 归并排序 基数排序 排序问题 定义 给定一组纪录 R1,R2,········,Rn其关键码分别为k1,k2,········,kn,将这组纪录重新排成顺序为Rp1,Rp2,········,Rpn的一个序列，使其关键码具有不减顺序kp1 ≤ kp2 ≤ ········ ≤ kpn. 不同的纪录可以具有相同的关键码。 稳定的排序：关键码相同的纪录在排序前和排序后的次序保持不变。 约定：关键码用整数代替 排序的基本操作 比较 比较关键码的大小。 移动 将纪录从一个位置移到另一个位置。 排序方法的分类 内部排序 不用外设 外部排序 原始记录 #define MaxDataSize 100 templateclass T struct Data { T element; int key; DataT operator=(const DataT a); int operator(const DataT a,const DataT b) {return a.keyb.key;} istream operator(istream, const DataT); }; template class T class Array //arr