C语言：冒泡排序

        我们的一生很长很长，足够我们去寻找那个让你能铭记的人，我们的一生也很短，短到我们应该抓紧时间去记住一些重要的东西和人。

一、冒泡排序简介

 冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行，直到没有相邻元素需要交换，也就是说该元素列已经排序完成。
 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

二、冒泡排序图解

1.创建数组，用来存放数据

2.输入整数存入数组

3.进行第一次冒泡

1）将第一个数据与第二个数据进行比较，较大的数据存放到第二个数据的位置。

替换前：

替换后：

2）将第二个数据与第三个数据进行比较，较大的数据存放到第三个数据的位置。

替换前：

替换后：

3）将第三个数据与第四个数据进行比较，较大的数据存放到第四个数据的位置。

替换前：

替换后：

4）将第四个数据与第五个数据进行比较，较大的数据存放到第五个数据的位置。

替换前：

替换后：

5）将第五个数据与第六个数据进行比较，较大的数据存放到第六个数据的位置。

替换前：

替换后：

6）将第六个数据与第七个数据进行比较，较大的数据存放到第七个数据的位置。

替换前：

替换后：

7）将第七个数据与第八个数据进行比较，较大的数据存放到第八个数据的位置。

替换前：

替换后：

8）这样就把数组中最大的数据存放到了最后的位置。

4.重复进行，完成冒泡排序

        然后在进行一次可以把第二大的数据存放到倒数第二的位置，再重复进行直到把数据从小到大一次存放在数组中。

三、冒泡排序实现

1.冒泡排序流程图

2.冒泡排序代码(升序)

#include<stdio.h>

int main(int argc, char const *argv[])
{
  int t;
  //int a[10]={5,68,78,21,54,36,9,65,74,10};
  
  #if 1
  int a[8];//可更改[]中的值，来改变数组大小
  printf("请输入%d个整数:\n",sizeof(a)/sizeof(a[0]));
  for (int i = 0; i < sizeof(a)/sizeof(a[0]); i++)
  {
    scanf("%d",&a[i]);
  }
  #endif

  printf("排序前数组:\n");
  for (int i = 0; i < sizeof(a)/sizeof(a[0]); i++)
  {
    printf("%d ",a[i]);
  }
  //冒泡排序:将第1个位置的数与第2个位置的数比较，较大的放在第2个位置；
  //        然后将第2个位置的数字，再与第3个位置的数字比较，较大的放在第3个位置；依次循环到最后，将最大值放到最后位置。
  //        执行第二次，将第二大的值放到倒数第二位置。依次循环完成冒泡排序。
  for (int i = 0; i < sizeof(a)/sizeof(a[0])-1; i++)
  {
    for (int j = 0; j < sizeof(a)/sizeof(a[0])-1-i; j++)
    {
      if (a[j]>a[j+1])
      {
        t=a[j];
        a[j]=a[j+1];
        a[j+1]=t;
      }
    }
  }
  putchar(10);
  printf("排序后数组:\n");
  for (int i = 0; i < sizeof(a)/sizeof(a[0]); i++)
  {
      printf("%d ",a[i]);
  }
  putchar(10);

  return 0;
    
}

结果展示：