自定义swap函数时,加上了测试语句 : cout<<"test swap!"<<endl;
但是在测试的时候sort似乎并没有调用我写的swap函数,cout << “test swap!” << endl; 没有输出出来.
原因是 当元素数目过少时sort使用的是插入排序算法,未使用swap。
增加元素数目至一定程度,sort会使用快速排序算法,此时使用自定义版本的swap。
自定义swap函数时,加上了测试语句 : cout<<"test swap!"<<endl;
但是在测试的时候sort似乎并没有调用我写的swap函数,cout << “test swap!” << endl; 没有输出出来.
原因是 当元素数目过少时sort使用的是插入排序算法,未使用swap。
增加元素数目至一定程度,sort会使用快速排序算法,此时使用自定义版本的swap。