función de ordenamiento de burbuja

#include <stdio.h>
#define N 10
void maopaosort(int a[],int n);
int main()
{
    int a[N],i,n;
    while(scanf("%d",&n)!=EOF)  //输入数列中数的个数
    {
        for(i=0;i<n;i++)
            scanf("%d",a+i);
        maopaosort(a,n);
        for(i=0;i<n;i++)
            printf("%d ",a[i]);
            printf("\n");
    }
    return 0;
}
void maopaosort(int a[],int n)
{
    int i,j,tmp;
    for(i=1;i<n;i++)  //共进行n——1轮比较
    {
        for(j=0;j<n-1;j++)  //每轮进行n_1次比较
        {
            if(a[j]>a[j+1]) //如果符合条件  交换两数
            {
                tmp=a[j+1];
                a[j+1]=a[j];
                a[j]=tmp;
            }
        }
    }
}

Publicado 32 artículos originales · ganado elogios 9 · Vistas a 70000 +

Supongo que te gusta

Origin blog.csdn.net/yi__cao/article/details/78490009
Recomendado
Clasificación