算法分析:冒泡排序
应该是最简单的排序了,看代码就行了
//冒泡排序 template<typename Comparable> void bubbleSort(Vector<Comparable>& a) { int i, j, temp; for (j = 0; j < a.size() - 1; j++) { //每一次循环,都会产生一个最大数在末尾,所以下面的不用比较了 for (i = 0; i < a.size() - 1 - j; i++) { if (a[i] > a[i + 1]) { std::swap(a[i], a[i + 1]); } } } }
人生如戏,还是戏如人生?微信公众号:传说之路
csdn博客 http://blog.csdn.net/u012175089/article/list/2