排序的模板实现（Template implementation of sorting）.docVIP

排序的模板实现（Template implementation of sorting） #包含iostream #包括数学。” #包括时间。” #包括程序。” #包括向量 使用名称空间； 数组长度 常量= 10； /复数类的定义 类的复杂{ 公共： 双m_x；/ /房 双m_y；/ /图像 双comsqrt() { 返回sqrt（m_x * m_x + m_y * m_y）； } 无效（）{ m_x = rand() % 10； m_y = rand() % 10； } 布尔运算符（复杂 B） { 双T = comsqrt()； 双S = B comsqrt()； 如果（t） 返回true； 其他的 返回false； } }； /类的基类定义 模板 类csortbase { 公共： typedef void（csortbase：：* pswap）（T，T ）； typedef int（csortbase：：* pcompare）（T，T ）； csortbase() { } CSortBase（T P、T×Q）{ iterator_begin =（void *）P； iterator_end =（void *）q； } 虚拟~ csortbase() { } //由派生类重写的虚函数 basesort() { void sort()； } 初始化（t，p，t，q） { iterator_begin = P； iterator_end = Q； } 无效output() { int = i 0； T * pbegin = iterator_begin； 而（pbegin iterator_end） { cout +我”：“ * pbegin endl； pbegin + +； } } 受保护的: T * iterator_begin； T * iterator_end； 虚交换（t，a，t和b）{ T = a； 甲=乙； B = T； } int比较（t，a，t和b）{ 返回A？1:0； } 指向复杂动态数组的指针 私人： 虚sort() { } }； 模板 csortbubble类：公共csortbase T { 公共： csortbubble() { } ~ csortbubble() { } 私人： 实现冒泡排序 无效sort()； 无效的冒泡排序算法（T * iter_begin，T * iter_end，pswap互换，pcompare比较）； 指向复杂动态数组的指针 }； 实现冒泡排序 模板 无效csortbubble T：：sort() { BubbleSort（（T）iterator_begin，（T *）iterator_end，（pswap）交换，（pcompare）比较）； } 模板 无效csortbubble T：：BubbleSort（T * iter_begin，T * iter_end，pswap互换，pcompare比较） { T P = iter_end； 为（T * IP = iter_begin；IP iter_end；IP + +） { 为（T * JP = iter_begin + 1；JP 小彭；JP + +） { 如果（1 = = csortbase T：：比较（*（管），* JP）） { csortbase T：：互换（*（管），* JP）； } } 小彭--； } } 模板 csortselect类：公共csortbase T { 公共： csortselect() { } ~ csortselect() { } 私人： //选择排序实现 无效sort()； 虚空SelectSort（T * iter_begin，T * iter_end，pswap互换，pcompare比较）； 指向复杂动态数组的指针 }； 模板 无效csortselect T：：sort() { SelectSort（（T）iterator_begin，（T *）iterator_end，（pswap）交换，（pcompare）比较）； } 模板 无效csortselect T：：SelectSort（T * iter_begin，T * iter_end，pswap互换，pcompare比较） { 为（T * IP = iter_begin；IP iter_end；IP + +） 为（T * JP = iter_end-1；JP IP；JP --） { 如果（1 = =（csortbase T：：比较）（*（管），* JP）） csortbase T：：互换（*（管），* JP）； } } 模板 csortinsert类：公共csortbase T { 公共： csortinsert() {