排序算法之冒泡排序（C/C++）

void BubbleSort(int nArr[], int nLen)
{
	for (int i = 0; i < nLen-1; ++i)
	{
		for (int j = 0; j <nLen-1-i; j++)
		{
			if (nArr[j]>nArr[j+1])
			{
				int nTemp = nArr[j];
				nArr[j] = nArr[j+1];
				nArr[j+1] = nTemp;
			}
		}
	}
}

结果：从小到大排列
解析：第一层循环表示一共要冒泡的次数（即需要排序nLen-1个元素），当有三个元素的时候应该冒泡两次，故为i<nLen-1
第二层循环为对比的元素次数，第一次需要对比数组索引从0~nLen - 1，需要对比的次数为nLen - 1 - 0次
第二次需要对比数组索引从0~nLen-1-1，需要对比的次数为nLen-1-1次
第三次需要对比数组索引从0~nLen-1-2，需要对比的次数为nLen-1-2次，故为i<nLen-1-i

时间复杂度：
空间复杂度：无需额外空间O(1)