標(biāo)題: 排序算法 [打印本頁(yè)]
作者: xiaos    時(shí)間: 2015-4-10 16:57
標(biāo)題: 排序算法
#define SortTypeDef
typedef int sint32_t
#define Length

void InsertionSort(SortTypeDef *Array,sint32_t Length)//插入排序  從小到大
{
    SortTypeDef    Temp;
    sint32_t i,j;
    for(i=1;i<Length;i++)
    {
        Temp=Array;
        j=i-1;
        while(j>=0&&Array[j]>Temp)
        {
            Array[j+1]=Array[j];
            j--;
        }
        Array[j+1]=Temp;
    }
}


void SelectionSort(SortTypeDef *Array,sint Length)//選擇排序
{
    SortTypeDef Temp;
    sint i,j,k;
    for(i=0;i<Length-1;i++)
    {
        k=i;
        for(j=k+1;j<Length;j++)
        {
            if(Array[k]>Array[j])
                k=j;
        }
        if(k!=i)
        {
            Temp=Array[k];
            Array[k]=Array;
            Array=Temp;
        }
    }
}






歡迎光臨 (http://www.torrancerestoration.com/bbs/) Powered by Discuz! X3.1