最简单的冒泡排序

〃忝書γě渎ぐ

#include <stdio.h>

void sort(int* a,int len)
{
    int i,j,t;
    for(i = 0;i<len-1;++i)
    {
        for(j = 0;j < len-1-i;++j)
        {
            if(a[j] > a[j+1])
            {
                t = a[j];
                a[j] = a[j+1];
                a[j+1] = t;
            }
        }
    }
}

int main()
{
    int a[6] = {10,2,8,5,11,0};
    int i = 0;

    sort(a,6);

    for(i = 0; i < 6; ++i)
    {
        printf("%d ",a[i]);
    }
    return 0;
}

故乡的风

冒泡排序的时候，一般可以设置一个flag，标识一趟排序是否产生了交换，如果没有交换则说明排序已完成。