排序算法——冒泡排序(C语言实现)

冒泡排序介绍

冒泡排序(Bubble Sort)，又称为气泡排序。

这是一种较简单的排序算法。它会遍历若干次要排序的数组，每次遍历时，它都会从前往后依次比较相邻两个数的大小；如果前者大于后者，则两者位置互换。由此，一次遍历后，最大元素就在数列末尾。采用相同方法再次遍历时，第二大的元素就被排列在最大元素前。重复此操作至整个数组有序为止。

冒泡排序代码实现

冒泡排序C实现一：

void bubble_sort(int arr[], int size)
{
	int i, j;
	for(i = 0; i < size - 1; i++)
	{
		for(j = 0; j < size - 1; j++)
		{
			if(arr[j] > arr[j + 1])
			{
				swap(&arr[j], &arr[j + 1]);
			}
		}
	}
}

下面以数组[5,1,3,6,2]为例，解析冒泡排序过程。
我们先分析第一趟排序：
当i = 0，j = 0时，a[0] > a[1]，交换a[0]和a[1]的值；交换之后，a[0] = 1，a[1] = 5。
当i = 0，j = 1时，a[1] > a[2]，交换a[1]和a[2]的值；交换之后，a[1] = 3，a[2] = 5。
当i = 0，j = 2时，a[2] < a[3]&