十种基本排序（冒泡）

冒泡排序不多赘述
下面代码是冒泡排序改良：
1）设置一个变量flag
2）flag用于记录最后一次的交换位置

flag作用：
1）如果flag==0证明这次遍历没有交换，则说明数组已经有序。
2）数组下标为flag-1后面的数组已经有序
3）所以需要的交换次数变为flag

#include<stdio.h>
void print(int a[],int length)
{
    for(int i=0;i<length;i++)
    {
        printf("%d  ",a[i]);
    }
    printf("\n");
}
void bubble_reform(int a[],int length)
{
    int flag=0;
    for(int i=0;i<length-1;i++)
    {
         flag=0;
        for(int j=0;j<length-i-1;j++)
        {
            if(a[j]>a[j+1])
            {
                a[j]=a[j]^a[j+1];
                a[j+1]=a[j]^a[j+1];
                a[j]=a[j]^a[j+1];
                flag=j+1;
            }
        }

        if(flag==0)
            break;
        i=length-flag-1;
    }

}

int main()
{
    int a[100];
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",a+i);
    }
    bubble_reform(a,n);
    print(a,n);
}