C程序数组算法 — 插入法排序(细心看)

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了C程序数组算法 — 插入法排序(细心看)，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含816字，纯文字阅读大概需要2分钟。

内容图文

#include<stdio.h>
int main()
{
int arr[10] = {1,3,5,7,9,2,4,6,8,10}; //随便打的
int i,j,temp; // i j 是引用下标的 temp 是用来表示不变的"比数"
for(i = 0;i<10;i++) // 从第二个元素开始比 到最后(9)一个元素
{
temp = arr[i]; //temp 是用来表示不变的"比数" temp发挥关键
for(j = i - 1;j >= 0 && temp < arr[ j ];j--) //i-1 表示 会变的被比数 j >= 0表示不让下标越界
{
arr[j+1] = arr[j]; //i+1 不能 换成 i 自己思考！！！ i+1表示temp此时的下标(改变过的)
arr[j] = temp; //替换...
}

}

for(i = 0;i<10;i++) //排好了打印
{
printf("%d\n",arr[i]);
}
return 0;
}

上面是代码 细心看注释 跟着逻辑走 ：  要注意 temp  是干什么的 还有替换那里  j+1  为什么不能换成  i  

其实temp就比如下图每次要和别人比较的数  "j+1" 就如下图每次 temp 的位置。

细心看代码 和代码注释 ， 写法很多种 ，这个是之一。 smile^—^

 

GIF动图来源： @五分钟学算法---侵权必删---

内容总结

以上是互联网集市为您收集整理的C程序数组算法 — 插入法排序(细心看)全部内容，希望文章能够帮你解决C程序数组算法 — 插入法排序(细心看)所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---