冒泡排序（Bubble Sort）

冒泡排序（Bubble Sort）： 将相邻的两个元素比较，如果前者值大于后者，则交换位置，直到所有的元素按照从小到大的顺序排列好。
此排序算法需要操作的次数最快为（n-1）即时间复杂度为O(n)，最慢的操作次数为n(n/2-1)即当n趋于无穷大时，时间复杂度为O(n²)。

/*
Desc: 冒泡排序算法排序数组
Param: int array[] 传入的数组
Param: int arraySize 传入的数组的长度
*/
template
void BubbleSort(T array[], int arraySize)
{
if ((array == NULL) || (arraySize <= 1))
{
return ;
}

for (int i=0; i<arraySize-1; i++)
{
    for (int j=0; j<arraySize-1-i; j++)
    {
        int temp = array[j];

        if (array[j] > array[j + 1])
        {
            array[j] = array[j + 1];
            array[j + 1] = temp;
        }
    }

}

};

运行结果：