冒泡排序算法的原理如下:(升序)
- 比较相邻的元素,如果第一个比第二个大,就交换它们两个的值。
- 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。第一次冒泡,最后的元素会是最大的数。
- 重复以上的步骤,除了最后一个。
- 每次排序的元素都会减少,直到没有任何一对元素需要比较。
- 冒泡排序最好的时间复杂度是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;
}
}
}
}