C语言：冒泡排序

1.冒泡排序简介

冒泡排序（Bubble Sort），是一种较简单的排序算法。

相邻两个元素进行比较，如果不满足条件就交换，最后得到降序或升序。

2.冒泡排序代码如下（升序）

#include <stdio.h>
void bubble_sort(int arr[], int sz)
{
	int temp = 0;
	int i, j;
	for (i = 0; i < sz - 1; i++)//趟数，一共 sz-1 趟
	{
		for (j = 0; j < sz - 1 - i; j++)//每一趟冒泡的过程
		if (arr[j] > arr[j + 1])
		{
		 temp = arr[j+1];//交换两个值
		 arr[j + 1] = arr[j];
		 arr[j] = temp;
		}
	}
}
int main()
{
	int arr[] = {10,9,8,7,6,5,4,3,2,1};
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i = 0;
	bubble_sort(arr, sz);//数组传参只会传首地址所以要将大小提前传递
	for (i = 0; i < sz; i++)
	printf("%d ", arr[i]);
	printf("\n");
	return 0;
}

3.冒泡排序的优化：

我们观察发现当数组已经有序了（假设是升序），如{1，2，3，4，5，6，7，8}，我们写的程序依旧继续进行下一轮的比较，直到所有的数进行比较、排序完，很明显后面的比较没有意义的这就会让这些代码的效率降低。所以，我们就不必要对有序的数进行排序，以此减少代码执行的次数，提高代码的效率。

所以，我们可以设置一个 flags （标志），如果已经排好序了就令 flags==0 结束循环；如果不是有序的就令 flags==1 继续执行。

int main()
{
    int a[10], i, j, n;
    printf("输入10个数：");
    for (i = 1; i <= 10; i++)
        scanf("%d", &a[i]);
    for (i = 1; i <= 10; i++)
        for (j = i; j <= 10; j++)
        {
            if (a[i] > a[j])
            {
                n = a[i];
                a[i] = a[j];
                a[j] = n;
            }
        }
    printf("该十个数升序为： ");
    for (i = 1; i <= 10; i++)
        printf("%2d", a[i]);
}
#include <stdio.h>
void bubble_sort(int arr[], int sz)
{
	int temp = 0;
	int i, j;
	for (i = 0; i < sz - 1; i++)
	{
		int flag = 1;
		for (j = 0; j < sz - 1 - i; j++)
		if (arr[j] > arr[j + 1])
		{
		temp = arr[j+1];
		 arr[j + 1] = arr[j];
		 arr[j] = temp;
		 flag = 0;
		}
		if (flag == 1)//不是有序，程序继续执行
			break;
	}
}
int main()
{
	int arr[] = {10,9,8,7,6,5,4,3,2,1};
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i = 0;
	bubble_sort(arr, sz);
	for (i = 0; i < sz; i++)
	printf("%d ", arr[i]);
	printf("\n");
	return 0;
}