数据结构的排序算法总结与分析(完整代码),内部排序算法比较数据结构课程设计
结合上图会更容易理解。下面总结一下:数组编号[]={1,4,0,2,6,5,3}
End=0,num[end]=1,temp[end 1]=4,满足end=0时执行判断:当num[end] temp时,将值赋给num[end 1];不满足end=0时执行:将temp的值赋给num[end 1]
那为什么在end=0时执行?试着自己多走几步。
你可以试着自己走几步。
上部代码
void InsertSort(int* a,int len)
{
for(int I=0;I len-1;我)
{
int end=I;
int temp=a[I 1];
while (end=0)
{
if(一个[结束]温度)
a[end 1]=a[end-];
其他
打破;
}
a[end 1]=temp;
}
}
void TextInsertSort()
{
int a[]={ 1,4,0,2,6,7,5,3 };
int len=sizeof(a)/sizeof(a[0]);//计算数组的元素
InsertSort(a,len);
printf( \ n插入排序\ n );
Print(a,len);//打印功能
}
int main()
{
TextInsertSort();
返回0;
}
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。