22 冒泡排序

#include <stdio.h>
#include<time.h>
#include<stdlib.h>

# define MAXSIZE 10                 //要排序数组的长度
#define random(x) (rand()%x)        //宏定义随机数函数

maopao_sort(int* ar);

main() {
    srand((unsigned)time(NULL));

    int a[MAXSIZE];  
    for (int i = 0; i < MAXSIZE; i++)
        a[i] = random(100);         //随机生成100以内的数


    maopao_sort(a);
}

maopao_sort(int* ar) {
    int i, j;
    int temp;

    for(j = 0; j < MAXSIZE-1; j++)
        for (i = 0; i < MAXSIZE-1 - j; i++)    //第一轮循环把最大的放在最后位置，第二轮把次大的放在倒数第二个位置
            if (ar[i] > ar[i + 1])
            {
                temp = ar[i];
                ar[i] = ar[i + 1];
                ar[i + 1] = temp;
            }
        
    for (i = 0; i < 10; i++)
        printf("%d ",ar[i]);
}