算法分析:冒泡排序
应该是最简单的排序了,看代码就行了
//冒泡排序
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

浙公网安备 33010602011771号