排序算法之冒泡排序

template< class T >
void bubbleSort(T data[], int iLenght)
{
    for (int i = 0; i < iLength - 1; i++) //因为每次迭代都会和下一个元素进行比较，所以最大迭代次数要减1。
    {
        for (int j = 0; i < iLenght - i - 1; j++)  //外层迭代一次就会把一个极值偏移到一边，所以内层迭代次数也会减小。
        {
            if ( data[j] > data[j+1])
            {
                swap(data[j], data[j +1]);
            }
        }
    }
}