.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;