排序算法

ID:75926 · 发表于 2015-4-10 16:57

#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;
      }
}
}

帐号		自动登录	找回密码
密码			立即注册