（1）冒泡排序

冒泡排序：

   步骤思想简述: 

     （1）从起始，两两比较                                           数组如：4 2 1 5 6 3 8 9 7 

                ①第一个数 > 第二个数，交换                       交换后：2 4 1 5 6 3 8 9 7

                ②第一个数 < 第二个数，不交换 

    （2）交换后，依次比较接下来两个数                       数组如：2 4 1 5 6 3 8 9 7

                ①第一个数 > 第二个数，交换                      交换后：2 1 4 5 6 3 8 9 7

                ②第一个数 < 第二个数，不交换 

    （3）依次比较，交换，例子所示                             数组如：2 1 4 5 6 3 8 9 7

                                                                                  不交换：2 1 4 5 6 3 8 9 7

                                                                                  数组如：2 1 4 5 6 3 8 9 7

                                                                                  交换后：2 1 4 5 6 3 8 9 7

                                                                                  数组如：2 1 4 5 6 3 8 9 7

                                                                                  交换后：2 1 4 5 3 6 8 9 7

                                                                                  数组如：2 1 4 5 3 6 8 9 7

                                                                                  交换后：2 1 4 5 3 6 8 9 7

                                                                                  数组如：2 1 4 5 3 6 8 9 7

                                                                                  交换后：2 1 4 5 3 6 8 9 7

                                                                                  数组如：2 1 4 5 3 6 8 9 7

                                                                                  交换后：2 1 4 5 3 6 8 7 9

    （4）每一轮结束，都将最大的数该轮的放在最后面  即冒泡排序

            并将前面两两比较，小数放前，大数放后。

              第一轮结果：2 1 4 5 3 6 8 7 9

              第二轮结果：1 2 4 3 5 6 7 8 9       第二轮不管9，9是上一轮最大的

              第三轮结果：1 2 3 4 5 6 7 8 9       第二轮不管8 9，8 9都是上一轮最大的

代码附上：

#include<stdio.h>
int main()
{
	int n;
	scanf("%d",&n);
	int a[n];
	for(int i=0;i<n;i++){
	    scanf("%d",&a[i]);
	}                               //输入数组

	
	int temp;                  //中间值
	for(int i=n;i>=1;i--){     //从后往前 例如：第一轮 9为最大，放最后，第二轮8为最大放最后，不用再次比较8和9大小
	    
	    for(int j=0;j<i-1;j++){      //每轮的交换过程
	        if(a[j]>a[j+1]){       //交换
	            temp=a[j];
	            a[j]=a[j+1];
	            a[j+1]=temp;
	        
	          //  printf("%d %d %d %d\n",i,j,a[j],a[j+1]);
	        }
	    }
	}
	
	for(int i=0;i<n;i++){         //输出数组
	    printf("%d ",a[i]);
	}
	return 0;
}