什么是冒泡拍排序

首先，需要了解一下什么是冒泡排序，定义：冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。

通俗易懂的说就是说：第一个元素依次和后面的元素进行比较，直到和最后一个元素比较完，就会产生一个新的序列，在用新的序列的第一个元素与后面元素依次进比较，注意的是已经比较过的元素无需在比较，因为前面已经比较过。
举个列子比如某序列{10，9，8，7，6，5，4，3，2，1}
在这里插入图片描述

从上面不难看出，冒泡排序需要每个元素依次跟后面的元素进行比较，从而得出正确的排序

用数组实现

在这里插入图片描述

具体代码如下：

#include <stdio.h>void doube(int arr[],int sz)
{int i = 0;for (i = 0; i < sz - 1; i++){int j;int flag = 1;for (j = 0; j < sz - 1 - i; j++){if (arr[j]>arr[j + 1]){int tem = arr[j];arr[j] = arr[j + 1];arr[j + 1] = tem;flag = 0;}}if (flag == 1){break;}}
}
int main()
{int arr[] = { 9, 8, 7, 6, 5, 4, 3, 2, 1 };int i = 0;int sz = sizeof(arr) / sizeof(arr[0]);doube(arr, sz);for (i = 0; i < sz; i++){printf("%d ", arr[i]);}return 0;}