C语言之冒泡排序

冒泡排序

今天我们来学习一下冒泡排序：冒泡排序简单来说就是将一组无序的数组中的元素排位有序的方法，就像一个挨一个的泡泡一样，从大到小或者从小到大。
冒泡排序的原理是：从左到右，相邻元素进行比较。每次比较一轮，就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。本质上冒泡排序就是比较两个相邻的元素。

下面来看代码：

#include<stdio.h>
void buble_sort(int arr[10], int sz)
{
	int i = 0;
	for (i; i < sz; i++)//一共跑了sz趟
	{
		int j = 0;
		for (j; j < sz - 1; j++)//两两比较，最多比较sz-1次
		{
			if (arr[j] > arr[j+ 1])//如果前一位数大于后一位数，则交换位置
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}
void print_num(int arr[10],int sz)
{
	int i = 0;
	for (i; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}

int main()
{
	int arr[10] = { 1,0,3,2,4,8,7,6,9,5 };//给定一个乱序的数组，将其排列为升序
	int sz = sizeof(arr) / sizeof(arr[0]);
	buble_sort (arr, sz);
	print_num(arr,sz);
	return 0;
}

原来给的数组中的元素排序是 （1,0,3,2,4,8,7,6,9,5）。这个代码运行之后结果就变成了：

上述给出的元素排序是相对紊乱的，那当我们给一个相对来说顺序已经排的差不多了，仅仅只有几个元素是乱序的，那么我们是否能够简化一下程序。
带着这个问题，我们可以想到如果程序在循环时跑了几趟后就已经排好序了，那么我们是否可以提前终止循环，我们试一下：

当我们给出一个flag标志，假设元素已经排好序，那么flag=1，就提前终止循环，但是当元素没有排好序时，循环会进入if语句，flag就等于0，不会提前终止。