冒泡排序

冒泡排序的思想：在一组包含N个数的数组中 ，进行N-1趟比较。每趟比较都是从数组头部开始，用相邻的两个数进行比较，假如我们按照从大到小排列——也就是用降序的方式，那么每一趟中每次比较之后都把小的元素放在后边，这样一趟比较完之后，一组中最小的数字就被排在了数组的最后边。接下第二趟来比较剩下的N-1个数字，以此类推，直到整个数组有序。

 

#include <stdio.h>
#include <assert.h>
#include <windows.h>

void Swap(int* x, int* y)
{
    int temp = *x;
    *x = *y;
    *y = temp;
}

void BubbleSort(int* array, int size)
{
    int i = 0;
    int j = 0;
    assert(array);
    for(i = 0; i <= size-1; i++)
    {
        for(j = 0; j <= size-1; j++)
        {
            if(array[j] < array[j+1])
                Swap(&array[j], &array[j+1]);
        }
    }
}

void Print(int* array, int size)
{
    int i = 0;
    for(i = 0; i <= size-1; i++)
        printf("%d ", array[i]);

    printf("\n");
}

int main()
{
    int array[] = {1, 3, 4, 2, 6, 8, 0, 7, 9, 5};
    int size = sizeof(array)/sizeof(array[0]);
    BubbleSort(array, size);
    Print(array, size);
    system("pause");
    return 0;
}