应该是最简单的排序了,看代码就行了
//冒泡排序
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]);
}
}
}
}