冒泡排序

冒泡排序：
根据排序方式，将大值或者小值向数组尾部移动。
如从小到大：
6，5，4，3
第一次躺排序:
第一次比较（下标0与下标1）：6与5，6大，6后移，数组变成：5，6，4，3
第二次比较（下标1与下标2）：6与4，6大，6后移，数组变成：5，4，6，3
第三次比较（下标2与下标3）：6与3，6大，6后移，数组变成：5，4，3，6.
这样第一躺排序之后，数组中最大值，被移动到了数组最后，所以在第二躺排序时，不需要与数组最后的值（下标3)比较，第二趟排序就只需比较两次了
第二趟：
第一次：4，5，3，6
第二次：4，3，5，6
第三躺：
第一次：3，4，5，6

代码实现：

#include <stdio.h>

#define SIZE 10

void bubble_sort( int a[] )                 //冒泡排序
{
    int i = 0;
    int j = 0;
    int temp = 0;

    for( i = 0 ; i < SIZE -1 ; i++ )
    {
        for( j = 0 ; j < SIZE - 1 - i ; j++ )
        {
            if( a[j] > a[j+1] )             //将大值后移
            {
                temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
            }
        }
    }
}
void show( int a[] )                    //打印数组
{
    int i = 0;

    for( i = 0 ; i < SIZE ; i++ )
    {
        printf("%d ",a[i]);
    }
    putchar('\n');
}
int main()
{
    int a[SIZE] = {33,11,15,35,16,2,7,5,22,18};

    bubble_sort(a);

    show(a);

    return 0;
}