常用算法模板库(C++).doc

.1 排序算法1.1 冒泡排序/*函数功能：对数组中的某一部分进行冒泡排序。函数原形：void BubSort(DataType a, int l, int r, bool Up=true);参数：DataType a：欲排序的数组；int l：有序序列在数组中的起始位置；int r：有序序列在数组中的结束位置；bool Up：true按升序排列，false按降序排列。返回值：无。备注：无。*/template void BubSort(DataType a, int l, int r, bool Up=true)int i,j;DataType k;if (Up)for (i=l;i=i+1;j-)if (aj-1aj)k=aj-1;aj-1=aj;aj=k;