C语言实现冒泡排序

冒泡排序可以说是我们学C语言最早接触的排序，也是最基本最简单的排序，虽然冒牌排序的效率没有那么高，但作为初学者，我们一定要掌握它。
那么，冒泡排序的原理是什么呢？
冒泡排序的原理是：从左到右，相邻元素依次比较，如果左边的数比右边的大（小）就交换，第一轮把最大（最小）的值冒到最右边，第二轮把次大（次小）的冒到倒数第二位……重复n-1次就把序列排成有序的了。

代码如下：

void PrintArray(int* a, int n)//把数组中的元素打印出来
{
	for (int i = 0; i < n; ++i)
	{
		printf("%d ", a[i]);
	}
	printf("\n");
}
void BobbleSort(int*a,int n)
{
	int end = n;
	while (end)
	{
		int exchange = 0;
		for (int i = 1; i < end; i++)
		{
			if (a[i - 1] > a[i])
			{
				Swap(&a[i - 1], &a[i]);
				exchange = 1;
			}
		}
		//exchange=0冒泡排序一次后没有发生交换，那么数组就是有序了，不用在冒泡
		if (exchange == 0)
		{
			break;
		}
		end--;
	}
}
void TestBobbleSort()
{
	int a[] = { 3, 5, 2, 7, 8, 6, 1, 9, 4, 0 };
	BobbleSort(a, sizeof(a) / sizeof(int));
	PrintArray(a, sizeof(a) / sizeof(int));
}

运行截图：

最后，我们来算一下冒泡排序的时间复杂度：
在有序的情况下，我们只需冒一轮就退出while循环了，所以时间复杂度为O(N)；在最坏的情况下，我们需要冒n-1轮，时间复杂度为O(N^2)。
综上，冒泡排序的时间复杂度为O(N^2).