冒泡和选择排序

一、冒泡排序
    1)复杂度 时间O(n^2) 稳定
    2)程序实现
    void Maopao(type a[],int n)
        {
            int i,j;
            type temp;
            for(i=1;i<n;j++)//排序
            {
                for(j=0;j<10-i;j++)
                {
                    if(a[j]>a[j+1])
                    {
                        temp = a[j];
                        a[j] = a[j+1];
                        a[j+1] = temp;
                    }
                }
            }
            //输出
             for(i=0;i<n;i++)
                printf("%d ",a[i]);
            printf("\n");
        }
二、选择排序
    1)复杂度 时间O(n^2) 稳定
    2）程序实现
        void SelectSort(type a[],int len)
        {
            type temp;
            int nIndex = 0;
            int i,j;
            for(i=0;i<len-1;i++)
            {
                nIndex=i;
                for(j=i+1;j<len;j++)
                {
                    if(a[j]<a[nIndex])
                    {
                        nIndex = j;
                    }
                }
                if(nIndex != i)
                {
                    temp = a[i];
                    a[i]= a[nIndex];
                    a[nIndex]=temp;
                }
            }
        }