排序--(单向)冒泡排序

基本原理(升序)：对于给定的N个数据，从第一个数据开始依次对相邻的两个数据进行比较，数据大于后面时，交据位置，进行一轮比较和位置交换后，最大的数将位于第N 位；再对前(N-1)个数据进行比较和位置交换；重复该过程直至比较的数据只剩下最后一个。

复杂度：平均时间复杂度为O(N^2)

代码实现(C语言）

void BubbleSort(int *a, int n)
{
    int i , j;
    int temp = 0;
    for(i=0; i<n; i++)
    {
        for(j=0; j<n-i-1; j++)
        {
            if(a[j+1] < a[j])
            {
                temp = a[j+1];
                a[j+1] = a[j];
                a[j] = temp;
            }
        }
    }
}

int main()
{
    int i;
    int a[] = {2,5,1,4,6,8,3,9,7};
    int n = sizeof(a)/sizeof(a[0]);
    BubbleSort(a,n);
    for(i=0; i<n; i++)
    {
        printf("%d ",a[i]);
    }
    return 0;
}