C语言 - 冒泡排序算法(交换排序) 从大到小

#include<stdio.h>
struct node
{
    int key;
};
typedef struct node DataType;

int Bub_sort(DataType Ar[],int n);

int main(void)
{
    int n,i;
    DataType array[20];

    printf("Input the length of the array <<20>:");
    scanf("%d",&n);
    for(i=0; i<n; i++)                 //输入数组
    {
        printf("Input %d datas:",i+1);
        scanf("%d",&array[i]);
    }

    printf("\n The array are:");
    for(i=0; i<n; i++)
    {
        printf("%4d",array[i]);              //输入的数组显示
    }

    Bub_sort(array,n);           //调用排序算法
    printf("\n The array after Bub_sort are:");
    for(i=0; i<n; i++)             //输出排序后的算法结果
    {
        printf("%4d",array[i]);
    }

    return(0);
}

int Bub_sort(DataType Ar[],int n)          //冒泡排序算法
{
    int i,flag,j;
    DataType temp;
    for(i=1; i<=n; i++)                //对无序记录序列进行n-1趟扫描
    {
        flag=0;                                //这一趟是否发生交换的标志
        for(j=0; j<n-i; j++)            //这趟扫描的范围是从第0趟开始到n-i趟
        {
            if(Ar[j].key<Ar[j+1].key)               //通过temp进行交换
            {
                temp.key=Ar[j].key;
                Ar[j].key=Ar[j+1].key;
                Ar[j+1].key=temp.key;
                flag=1;
            }
        }
        if(flag==0)                                //若没有发生交换,就结束算法
            break;
    }
}

从今天开始把大学写的代码，陆续发到博客上吧。