C语言——冒泡排序法

C语言——冒泡排序法

冒泡排序法是排序中较为简单的一种了，初学者一定要掌握。他的思想就是每相邻的两个数相比较，把较大的数放在后一位，然后紧接着下面的比较。每比较完一轮，就可以找出一个最大的数，并把它放在了最后一位。

例如：把3 5 2 9这四个数用冒泡排序法进行从小到大的排序

第一轮：
① 3和5比较，3<5,所以它们不用互换位置
② 5和2比较，5>2，所以它们互换位置，得到：

3 2 5 9

③ 5和9比较，5<9,所以不用互换位置

这时，第一轮的比较就完成了，找到了最大的数9，并把它放到了最后面，在后面的比较中，最后一个数9就不用参与比较了。第一轮比较后的结果是

3 2 5 9

第二轮：
① 3和2比较，3>2,所以它们互换位置，得到：

2 3 5 9

② 3和5比较，3<5，所以不用互换位置

此时，第二轮的比较就完成了，找到了第二大的数字5，并放到了倒数第二的位置。第二轮比较后的结果是：

2 3 5 9

第三轮：
① 2和3比较，2<3，所以不用互换位置。这时，第三轮的结果就比较完了，找到了第三大的数字3并把它放到了倒数第三位。所以，最后的结果是：

2 3 5 9

总结：

1.n个数只需要比较n-1轮
2.第一趟n-1次两两比较，第n-1趟进行1次两两比较，即第j趟进行n-j次两两比较
3.每一趟排序的次数在逐渐的减少

一个例子：

#include <stdio.h>
void bubble_sort(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz - 1; i++)//比较n个数的n-1趟
	{
		int j = 0;
		for (j = 0; j < sz - i - 1; j++)//每比较完一趟，就少了一个数要比较的
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}
int main()
{
	int arr[] = { 5,9,3,4,7,1,6,8 };
	int sz = sizeof(arr) / sizeof(arr[0]);//计算数组的大小
	int i = 0;
	bubble_sort(arr, sz);//必须要把数组大小这个参数给传过去
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
 }