sort函数调用自定义的 swap 时的问题

自定义swap函数时,加上了测试语句 : cout<<"test swap!"<<endl;

但是在测试的时候sort似乎并没有调用我写的swap函数,cout << “test swap!” << endl; 没有输出出来.

原因是 当元素数目过少时sort使用的是插入排序算法,未使用swap。

增加元素数目至一定程度,sort会使用快速排序算法,此时使用自定义版本的swap。

posted @ 2017-12-28 22:01  三二二,  阅读(396)  评论(0编辑  收藏  举报