冒泡排序算法(初级版)

#include
#include
#include
//排序用到的结构和函数
#define MAXSIZE 20
typedef struct
{
    int r[MAXSIZE+1];   //用于存储要排序的数组,r[0]用作哨兵或者临时变量
    int length; //用于记录顺序表的长度
}SqList;

//交换L中数组r的下标为i和j的值
void swap(SqList * L,int i,int j)
{
    int temp=L->r[i];
    L->r[i]=L->r[j];
    L->r[j]=temp;
}

//冒泡排序(初级版)
void BubbleSort(SqList * L)
{
    int i,j;
    for(i=1;ilength;i++)
    {
        for(j=i+1;j<=L->length;j++)
        {
            if(L->r[i]>L->r[j])
            {
                swap(L,i,j);
            }
        }
    }
}



//输出元素
void print(SqList * L)
{
    for(int i=1;i<=L->length;i++)
    {
        printf("%d ",L->r[i]);
    }
    printf("\n");
}



int main()
{
    int n;
    SqList L;
    L.length=0; //初始化length的长度
    printf("请输入元素个数:\n");
    scanf("%d",&n);
    srand(0);
    for(int i=1;i<=n;i++)
    {
        L.r[i]=rand()%100+1;
        L.length++;
    }
    printf("排序前的数组: ");
    print(&L);
    BubbleSort(&L);
    printf("排序后的数组: ");
    print(&L);

}

冒泡排序算法(初级版)_第1张图片

你可能感兴趣的:(数据结构)