算法之冒泡排序

算法系列之冒泡排序

时间复杂度：O(n^2)

空间复杂度：O(1)

图示：

说明：冒泡排序每次从数组的最后一个往前比，把该轮最小的元素往前移到对应位置，如第i轮迭代把第i小的元素移到数组的第i位置，该轮最小的元素就像气泡一样从数组上升到对应位置。图中是i==0时，最小元素1移到第0位置。

/** @brief 冒泡排序
 *
 * @param pData int* 待排序数组
 * @param nSize int 持排序数组大小
 * @return void
 *
 */
void BubbleSort( int *pData, int nSize )
{
    // 进行n轮迭代，每次把剩下的最小值移到最前面去
    for ( int i = 0; i < nSize; ++i )
    {
        for ( int j = nSize - 1; j > i; --j )
            if ( pData[j] < pData[j - 1] )
            {
                int nTmp = pData[j];
                pData[j] = pData[j - 1];
                pData[j - 1] = nTmp;
            }
    }
}