/***********************************************************
编程写出冒泡排序
************************************************************/

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

void bubble_sort(int *a,int n);
int main(void)
{
    int a[10];
    int i;
    for(i = 0;i < 10;i++)
    {
        a[i] = rand() % 100;
        printf("a[%d] == %d ",i,a[i]);
        if(0 == (i + 1) % 5)
        {
            printf("\n");
        }
    }
    printf("---------------------------------------------------\n");

    bubble_sort(a,10);
    for(i = 0;i < 10;i++)
    {
        printf("a[%d] == %d ",i,a[i]);
        if(0 == (i + 1) % 5)
        {
            printf("\n");
        }
    }
    return 0;
}
void bubble_sort(int *a,int n)
{
    int i,j,tmp;
    for(i = 0;i < n;i++)
    {
        for(j = i + 1;j < n;j++)
        {
            if(a[i] > a[j])
            {
                tmp = a[i];
                a[i] = a[j];
                a[j] = tmp;
            }
        }
    }
}