首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

Qt兑现冒泡排序法

2012-08-27 
Qt实现冒泡排序法冒泡排序是最简单也是比较常用的排序法。时间复杂度为O(n^2)其实在Qt中若对许多字符串进行

Qt实现冒泡排序法

冒泡排序是最简单也是比较常用的排序法。时间复杂度为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.forreturn list;}


热点排行