冒泡排序算法

template<class T> bool Bubble(T a[], int n) { bool swapped = false; for (int i = 0; i < n - 1; i++) { if (a[i] > a[i+1]) { Swap(a[i], a[i + 1]); swapped = true; swapcnt_2++; } } return swapped; } template<class T> void BubbleSort(T a[], int n) { for (int i = n; i > 1 && Bubble(a, i); i--); }