一、冒泡排序

#include <iostream>
using namespace std;

//冒泡排序,以升序为例
template<class T>
void BubbleSort(T A[], int n)
{
    int i, j;
    T temp;
    for (i = n - 1; i > 0; i--)
    {
        int count = i; // 该位置还需要比较的次数
        for (j = n - 1; j >= 0; j--)
        {
            if (count == 0) // 次数消耗光则不再比较
            {
                break;
            }
            if (A[j - 1] > A[j])
            {
                temp = A[j];
                A[j] = A[j - 1];
                A[j - 1] = temp;
            }
            count--;
        }
    }
}
 
int main()
{ 
    int a[10] = {2, 8, 6, 7, 5, 4, 3, 1, 0, 9};
    BubbleSort(a, 10);
    for (int i = 0; i < 10; i++)
    {
        cout << a[i] << " ";
    }
    
    return 0;
}

二、快速排序