冒泡排序

#include <stdio.h>

// 冒泡排序:递归
void sort(int *a, int len)
{
    if (len <= 1)
        return;
    int j;
    int temp;
    for (j = 0; j < len-1; j++)  
    {
        if (a[j] > a[j+1])
        {
            temp=a[j];
            a[j]=a[j+1];
            a[j+1]=temp;
        }
    }
    sort(a, len-1);
}

int main()
{
    int a[] = {2,7,4,1,3,5,6};
    int len = sizeof(a)/sizeof(a[0]);
    sort(a, len);
    int i;
    for (i = 0; i < len; i++)
        printf ("%4d", a[i]);
    printf ("\n");
    return 0;
}