冒泡排序

2021/5/16 10:26:49

本文主要是介绍冒泡排序,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

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



这篇关于冒泡排序的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程