冒泡排序

练习了一下冒泡排序

//冒泡排序
#include <stdio.h>
void bubbleSort01(int *array, int length)
{
    int i, j, temp;
    for(i = length - 1; i > 0 ; i--)
    {
        for(j = 0; j < i; j++)
        {
            if(array[j] > array[j+1])
            {
                temp = array[j];
                array[j] = array[j+1];
                array[j+1] = temp;
            }
        }
    }
}

void bubbleSort02(int *array, int length)
{
    int i, temp, swapped;
    
    do
    {
        swapped = 0;
        for(i = 0; i < length -1; i++)
        {
            if(array[i] > array[i+1])
            {
                temp = array[i];
                array[i] = array[i+1];
                array[i+1] = temp;
                swapped = 1;
            }
        }
    }while(swapped);
}

int main(int argc, char *argv[])
{
    int i,  arrayCount;
    printf("请输入数组元素个数：");
    scanf("%d", &arrayCount);
    int array[arrayCount];

    for(i = 0; i < arrayCount; i++)
    {
        printf("
请输入数组元素值，array[%d] = ", i);
        scanf("%d", &array[i]);
    }
    printf("
");

    bubbleSort01(array, arrayCount);

    for(i = 0; i < arrayCount; i++)
    {
        printf("%d ", array[i]);
    }
    printf("
");

    return 0;
}

bubbleSort01是我自己写的，后来上网一看别人写的算法是bubbleSort02,发现原来多了一个标志量，这样在数组排好序的时候就无需再遍历。