冒泡排序，你也行！

先让我们来认识一下什么是冒泡排序
冒牌排序就是它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行，直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

我们直接上例子：这里有十个元素，0-9，随机排列。
我们得目的就是使得这个数组里面的元素，按由小到大排列。😎

1.我们先看5和1的大小，和明显5大于1，故1和5交换顺序

2.交换后，再5和6比较，5小于6，所以不交换。

3.接下来我们看6和3，6大于3，所以我们交换。

4.依次类推，第一次排序我们就可以把9排到最后。一共十个元素，我们需要排多少次呢？答案是9次，因为当第九个元素都排好了后，剩下一个元素自动就排好了。

接下让我们直接上代码：

#include<stdio.h>
int main() {
    int arr[10];
    int i = 0;
    int j = 0;
    int len = sizeof(arr) / sizeof(arr[0])-1;
    printf("请输入十个数字：");
    for (i = 0; i < 10; i++) {
        scanf("%d", &arr[i]);
    }
    for (i = 0; i < len; i++) {//这是循环的次数，一共9次
     for (j = 0; j < len - i; j++) {//交换元素，第一次循环，交换9次。第二次循环交换8次，因为第一次已经把9给定下来了。依次类推，没少一次循环，就少一次交换循序，故这里为j<len-i
      if (arr[j] > arr[j + 1]) {
              int ret = arr[j];
              arr[j] = arr[j + 1];
              arr[j + 1] = ret;
            }
        }
    }
    for (i = 0; i <=len; i++) {
        printf("%d ", arr[i]);
}
    return 0;
}

运行结果：

over！