冒泡排序是最简单也是比较常用的排序法。时间复杂度为O(n^2)
其实在Qt中若对许多字符串进行排序,完全可以使用QStringList的Sort()函数,其排序结果是按照字母顺序表进行排序的。但当排序条件是其他情况时就需要自己进行改写,比如我们要按照字符串长度按从长到短进行排序,代码如下:
QList<QString> OExpression::getSortedList(QList<QString> list)
{
for(int i = 0; i<list.length(); i++)
{
for (int j = i+1; j < list.length(); j++)
{
//排序条件:按长度从长到短
if(list.at(i).length() < list.at(j).length())
{
list.swap(i,j);
}
}
}//end.for
return list;
}