常用的排序算法总结

1.冒泡排序（常见的三种）

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

void BubbleSort1(int a[], int n)
{
    int i, j;
    for (i = 0; i < n; i++)
        for (j = 1; j < n - i; j++)
            if (a[j - 1] > a[j])
                Swap(a[j - 1], a[j]);
}

//冒泡排序2
void BubbleSort2(int a[], int n)
{
    int j, k;
    boolean flag;

    k = n;
    flag = true;
    while (flag)
    {
        flag = false;
        for (j = 1; j < k; j++)
            if (a[j - 1] > a[j])
            {
                Swap(a[j - 1], a[j]);
                flag = true;
            }
        k--;
    }
}

//冒泡排序3
void BubbleSort3(int a[], int n)
{
    int j, k;
    int flag;

    flag = n;
    while (flag > 0)
    {
        k = flag;
        flag = 0;
        for (j = 1; j < k; j++)
            if (a[j - 1] > a[j])
            {
                Swap(a[j - 1], a[j]);
                flag = j;
            }
    }
}