實現排序的算法很多,如選擇排序、冒泡排序、插入排序、冒泡排序、堆排序、快速排序等,
這裏提供壹個插入排序的方法給妳。
#include?<stdio.h>void?InsertionSort(int?*iData,int?iLen)
{
if?((NULL?==?iData)?&&?(iLen?<?1))
return;
int?iTemp;
for?(int?i=2;i<=iLen;i++)
{
iTemp?=?iData[i];
for?(int?j=i;?j>0;?j--)
{
if?(iTemp<iData[j-1]){
iData[j]?=?iData[j-1];
}
else{
break;
}
}
iData[j]?=?iTemp;
}
}
void?p(int?*iData,int?iLen)
{
for?(int?i=0;i<iLen;?i++){
printf("%d\t",iData[i]);
}
printf("\n");
}
int?main()
{
int?iData[11]={3,5,7,2,9,4,8,1,6,0,1};
InsertionSort(iData,11);
p(iData,11);
return?0;
}
其他的排序實現算法參考:
/guoxiaojie_415/article/details/47682173