冒泡排序法 从小到大

#include <stdio.h>
# define MAXN 10

int main()
{
    int i, index, j, n, repeat, temp;
    int a[MAXN];

    for(repeat = 1; repeat <= 4; repeat++)
    {
        scanf("%d", &n);
        for(i = 0; i < n; i++)
        {
            scanf("%d", &a[i]);
        }

        for( i = 1; i < n; i++ )
        {
            for(j = 0;j < n-i;j++)
            {
                if (a[j] > a[j+1])
                { 
                  
                    temp=a[j];a[j]=a[j+1];a[j+1]=temp;

                }
            }
        }

       for(i = 0; i < n; i++) 
       {
            if (i==0)
            {
            printf("%d", a[i]);
            }
            else
            {
                
                printf(" %d",a[i])

            }
        }
        printf("\n");

    }

    return 0;
}

冒泡排序法

如果比较两个数，只需比较一次；

如果比较三个数，只需比较两次；

如果比较N个数，只需比较(N-1)次；

比较时 把较大的数往后放，就像气泡，越大越往下沉；