冒泡排序 c代码

冒泡排序是不是排序算法的鼻祖呢？应该是。即便是没学过算法的小学生，你让他正序排列一串数字，估计他的思路就是冒泡排序。冒泡排序的时间复杂度为O(n^2)，和普通的插入排序一样，要说区别吧，可能是冒泡排序是将数字从后往前插入，插入排序是从前往后插。普通场景下需要排序搞个冒泡就解决了，除非数量级特别大，不然杀鸡焉用牛刀。

冒泡排序思想就是数据集中两两比较，找到最大的放到最后，然后重新来一遍，找到次最大值，接着再找次次最大值。直到n-1最大值都找完了，剩下的一个就是最小的。

代码也简单那。

//两个数值互换
void swap(int *a, int *b)
{
	*a = *a ^ *b;
	*b = *a ^ *b;
	*a = *a ^ *b;
}

//冒泡排序
void bubbleSort(int *arr, int numsSize)
{
	int i, j;
	for (i = numsSize - 1; i > 0; i--)
	{
		for (j = 0;j < i; j++)
		{
            //两两比较或交换
			if (arr[j] > arr[j+1])
				swap (arr+j, arr+j+1);
		}
	}
}

参考资料：

1. 数据结构 : C语言版/ 严蔚敏，吴伟民编著