//冒泡排序
void BubbleSort1(int* arr, size_t size)
{
assert(arr);
int i = 0, j = 0;

for (i = 0; i < size - 1; i++)//一共要排序size-1次
{
    for (j = 0; j < size - 1 - i; j++)//選出該趟排序的最大值往后移動
    {
        if (arr[j] > arr[j + 1])
        {
            int tmp = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = tmp;
        }
    }
}

}

//冒泡排序優(yōu)化1
void BubbleSort2(int* arr, size_t size)
{
assert(arr);
int i = 0, j = 0;

for (i = 0; i < size - 1; i++)//一共要排序size-1次
{
    //每次遍歷標(biāo)志位都要先置為0，才能判斷后面的元素是否發(fā)生了交換
    int flag = 0;

    for (j = 0; j < size - 1 - i; j++)//選出該趟排序的最大值往后移動
    {
        if (arr[j] > arr[j + 1])
        {
            int tmp = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = tmp;
            flag = 1;//只要有發(fā)生了交換，flag就置為1
        }
    }

    //判斷標(biāo)志位是否為0，如果為0，說明后面的元素已經(jīng)有序，就直接return
    if (flag == 0)
    {
        return;
    }
}

}

//冒泡排序優(yōu)化2
void BubbleSort3(int* arr, size_t size)
{
assert(arr);
int i = 0, j = 0;
int k = size - 1,pos = 0;//pos變量用來標(biāo)記循環(huán)里最后一次交換的位置

for (i = 0; i < size - 1; i++)//一共要排序size-1次
{
    //每次遍歷標(biāo)志位都要先置為0，才能判斷后面的元素是否發(fā)生了交換
    int flag = 0;

    for (j = 0; j <k; j++)//選出該趟排序的最大值往后移動
    {
        if (arr[j] > arr[j + 1])
        {
            int tmp = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = tmp;
            flag = 1;//只要有發(fā)生了交換，flag就置為1
            pos = j;//循環(huán)里最后一次交換的位置 j賦給pos
        }
    }

    k = pos;
    //判斷標(biāo)志位是否為0，如果為0，說明后面的元素已經(jīng)有序，就直接return
    if (flag == 0)
    {
        return;
    }
}

}

原文地址

浪客行1213的簡書

xhh