每日一题:冒泡排序

冒泡排序是八大排序中较为简单的一种，具体详细可见：冒泡排序_百度百科 (baidu.com)

我们重点来看冒泡排序的步骤：

冒泡排序（Bubble Sort）

算法步骤

1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。

2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。

3、针对所有的元素重复以上的步骤，除了最后一个。

4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

看起来有些抽象，这里我们要详细理解清楚步骤的解决方式，来看下图：

这就是冒泡排序的思想，我们来看代码怎么实现：

第一种写法：

#include<stdio.h>int main()
{int arr[] = { 9,8,7,6,5,4,3,2,1 };int i = 0;int sz = sizeof(arr) / sizeof(arr[0]);//先确定一共几趟for (i = 0; i < sz-1; i++){int j = 0;//一趟排序for (j = 0; j < sz - 1 - i; j++){if (arr[j] > arr[j + 1]){int tmp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = tmp;}}}for (i = 0; i < sz; i++){printf("%d ", arr[i]);}return 0;
}

当然了，冒泡排序也是可以用于乱序的数列的。

上面的冒泡排序是一种写法，还有一种写法与之差不多，但是有点小细节需要注意：

第二种写法：

#include<stdio.h>int main()
{int arr[5] = { 5 ,4 ,3 ,2 ,1 };int i = 0;int sz = sizeof(arr) / sizeof(arr[0]);//先确定一共几趟for (i = 0; i < sz - 1; i++){int j = 0;//一趟排序for (j = i+1; j < sz ; j++){if (arr[i] < arr[j]){int tmp = arr[i];arr[i] = arr[j];arr[j] = tmp;}}}for (i = 0; i < sz; i++){printf("%d,", arr[i]);}return 0;
}