排序算法解析——冒泡排序、选择排序、快速排序

时间复杂度是度量算法执行的时间长短，而空间复杂度是度量算法所需存储空间的大小。

算法的时间复杂度记做：T(n)=O(f(n))

    在计算时间复杂度的时候，先找出算法的基本操作，然后根据相应的各语句确定它的执行次数，再找出T(n)的同数量级（它的同数量级有以下：1、Log2n、n、nLog2n、n的平方、n的三次方、2的n次方、n!），找出后，f(n)=该数量级，如冒泡排序的时间复杂度为T(n)=O(n*n)。

一、冒泡（Bubble）排序
    冒泡排序（BubbleSort）的基本思想是：依次比较相邻的两个数，将小数放在前面，大数放在后面。如此重复下去，直至最终完成排序。
    时间复杂度为O(n*n)，适用于排序小列表。

void BubbleSortArray() 
{
    int i,j,temp;
    for(i=1;i<n;i++) 
    { 
        for(j=0;i<n-i;j++) 
        { 
            if(a[j]>a[j+1]) //比较交换相邻元素 
            { 
                temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; 
            } 
        } 
    }