自己写一个冒泡排序的代码。
void vSort(std::vector<int> & vec, bool bDescending)
{
//冒泡排序
int iTail = vec.size()-1;
while(iTail > 0)
{
for(int k = 0; k < iTail; k++)
{
int f1 = vec.at(k);
int f2 = vec.at(k+1);
if(f1 < f2)
{
//默认是降序
int iTmp = vec.at(k);
vec[k] = vec[k+1];
vec[k+1] = iTmp;
}
}
iTail--;
}
if(!bDescending)
std::reverse(vec.begin(), vec.end());
}
效果: