冒泡排序C语言实现

void swap(int *a,int *b)
{
    int temp=*a;
    *a=*b;
    *b=temp;
}

void bubble_sort(int input[],int length)
{
    int i,j,flag=1;
    for(i=0;i<length&&flag;i++)
    {
        flag=0;             //若flag为0 表示这一趟没有交换，则已经排序完成，无需再扫描，即使扫描 也不会发生交换
        for(j=length-1;j>i;j--)
        {
            if(input[j]<input[j-1])
            {
                 swap(&input[j],&input[j-1]);
                 flag=1;
            }
        }
    }
}