冒泡排序

1.特点：
只要左边的数比右边的数大，要俩俩交换。
每次排序都要把大的数字排序出来，放在后面，以此类推，直到整个排序有序。

2.代码实现（C语言实现）

#include <stdio.h>


void maopao(int arr[],int n)  //排序算法
//arr[]为数组,n 为数组的个数
{
       int  i;
       int  temp;

       for(i=0;i<n-1;i++)

    {
           if(arr[i]>arr[i+1])
         {
                temp=arr[i];
                arr[i]=arr[i+1];
                arr[i+1]=temp;		
	    }
    }
}


void  maopaoSort(int arr[],int n)//排序
{
        int  i;

	    for(i=n;i>=1;i--)
     {
          maopao(arr,i);
     }
}

int   main()
{
 
	     int  i;

         int  arr[]={6,5,1,2,3,9,8,4,7};
       
	     maopaoSort(arr,9);
         //arr[]为数组,n 为数组的个数
         
	     for(i=0;i<9;i++)
	{
	     printf("%d\n",arr[i]);//打印结果
	}

         return  0;
}

3.运行结果：

——@B站 正月点灯笼