如何发布网站,深圳网站搜索,男女在床上做暖暖插孔网站,html5公司手机网站模板前言
通过函数模板技术设计一个冒泡排序算法#xff0c;领悟泛型编程的思想和冒泡排序的思想#xff0c;然后使用QTest测试各种输入值#xff0c;养成先写测试代码#xff0c;后写程序代码的习惯
0x0 编写一个int版本的冒泡函数 1.不管要排序的数组长度多长#xff0c;外…前言
通过函数模板技术设计一个冒泡排序算法领悟泛型编程的思想和冒泡排序的思想然后使用QTest测试各种输入值养成先写测试代码后写程序代码的习惯
0x0 编写一个int版本的冒泡函数 1.不管要排序的数组长度多长外面的一个循环次数都是数组长度-1 2.由于里面的循环每执行1次最后一个数据都会是最大的那个就不需要进行排序的范围了依此类推j的边界每次都要-i 3.两两比较如果前一个值大于后一个值就进行值的交换这是冒泡的核心思想 int SortAlgorithm::BubbleSort(QVectorint arr)
{short len arr.size()-1;if(len 0)return -1;for(int i0;ilen;i){for(int j0;jlen-i;j){if(arr[j]arr[j1]){int tmp arr[j1];arr[j1] arr[j];arr[j] tmp;}}}return 0;
}0x1 类模板函数 1.在声明和实现增加templateclass T然后把参数替换成T或者其他字母即可 2.函数声明和实现都必须放在.h文件中否则编译不会通过 0x2 测试通过
