C语言简单冒泡排序法（详解）

冒泡排序算法的原理如下：（升序）

1. 比较相邻的元素，如果第一个比第二个大，就交换它们两个的值。
2. 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。第一次冒泡，最后的元素会是最大的数。
3. 重复以上的步骤，除了最后一个。
4. 每次排序的元素都会减少，直到没有任何一对元素需要比较。
5. 冒泡排序最好的时间复杂度是O(n)，最坏的时间复杂度是O(n^2)

void bubbleSort(int* pArr, int n)
{
	int i, j, tmp;
	/** 遍历数组 */
	for(i=0; i<n-1; i++)
	{
		for(j=0; j<n-i-1; j++)
		{
			/** 如果当前的元素比后一个元素大, 则利用中间变量实现两值互换 */
			if(pArr[j] > pArr[j+1])
			{
				tmp = pArr[j];
				pArr[j] = pArr[j+1];
				pArr[j+1] = tmp;
			}
		}
	}
}