冒泡排序，简洁高效可用

#include <stdio.h>

void swap(int a[], int i, int j)

{

    int tmp = 0;

    if(a[i]>a[j])

    {

        tmp = a[i];

        a[i] = a[j];

        a[j] = tmp;

    }

}

 

void main()

{

    int n[] = { 5,66,33,66,77,87,87,47,1656,55 };//定义一个的数组

    int i, j;

    printf("n len is: %ld\n",sizeof(n)/4 );

    for (i = 1; i <= sizeof(n)/4-1; i++)//外层循环是比较的轮数，数组内有10个数，那么就应该比较10-1=9轮

    {

        for (j = 0; j <= sizeof(n)/4-1 - i; j++)//内层循环比较的是当前一轮的比较次数，第一轮比较10-1=9次，第二轮比较10-2=8次

        {

            swap(n, j, j+1);

        }

    }

    printf("排序后的数顺序:\n");

    for (i = 0; i < sizeof(n)/4; i++)

    {

        printf("%-4d", n[i]);

    }

    printf("\n");

}