冒泡排序

冒泡排序是在数据结构与算法中最为简单的一个排序方法，属于交换排序的范畴，当然也是原地排序。其机理是逐次比较，把最大的值冒出来，放在数组最后一个位置。同理，从头开始，将次大值冒出来放在数组倒数第二个位置，直到排序完成。显然两层循环嵌套，其最坏的情况是O(n-1)+O(n-2)+...+O(1),结果为O(n * n),在排序算法中属于效率较低的一类。

template<typename T>
void Bubble_Sort(T A[],const size_t& size)
{
for(int i = 0; i != size; i ++)
{
for(int j = size - 2; j >= 0; j --)
{
if(A[j] >= A[j + 1])
{
T tmp = A[j];
A[j] = A[j + 1];
A[j + 1] = tmp;
}
}
#ifdef DEBUG
print(A,size);
#endif
}
}
template<typename T>
void print(T A[],const size_t& size)
{
static int times = 0;
times ++;
cout << "the:" << times << "times" << endl;
for(int i = 0; i != size; i ++)
{
cout << A[i] << '\t';
}
cout << endl;
}

结果已通过测试用例，请大家批评指正。