其他分享
首页 > 其他分享> > 冒泡排序

冒泡排序

作者:互联网

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站 正月点灯笼

标签:arr,temp,int,冒泡排序,maopao,数组,排序
来源: https://blog.csdn.net/weixin_42900834/article/details/116881923