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