插入排序,一般也被称为直接插入排序。对于少量元素的排序,它是一个有效的算法[1]。插入排序是一种最简单的排序方法,它的基本思想是将一个记录插入到已经排好序的有序表中,从而一个新的、记录数增1的有序表。在其实现过程使用双层循环,外层循环对除了第一个元素之外的所有元素,内层循环对当前元素前面有序表进行待插入位置查找,并进行移动[2]。
![](https://profile-avatar.csdnimg.cn/d2c6629a208a403aa538abd4a5280699_qq_47373786.jpg!4)
在Clion中,插入排序怎么写呢?
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
关注
插入排序
#include <stdio.h> //插入排序 void insertSort(int arry[], int len) { int i; int temp;//保存要插入的元素 int j;//从当前要要比较插入的元素的前面一个开始 for ( i = 1; i < len; i++)//第一个元素视为有序,把后面的元素一个一个的插入到前面 { temp = arry[i]; j = i - 1; while (j >= 0&&arry[j]>temp) { arry[j + 1] = arry[j];//前面的元素往后面移动 j--; } arry[j + 1] = temp;//把要插入的元素,插入进对应的位置 } } //输出 void print(int arry[], int len) { int i; for (i = 0; i < len; i++) { printf("%d ", arry[i]); } } int main() { int arry[10]={3,44,38,5,47,15,36,26,27,2}; insertSort(arry,10); print(arry,10); printf("\n"); return 0; }
解决 无用评论 打赏 举报
悬赏问题
- ¥15 flink-sql-connector-rabbitmq使用
- ¥15 zynq7015,PCIE读写延时偏大
- ¥15 使用spss做psm(倾向性评分匹配)遇到问题
- ¥20 vue+UEditor附件上传问题
- ¥15 想做个WPS的自动化代码,不知道能做的起不。
- ¥15 uniApp,生成安卓安卓包后,黑暗主题中间内容不生效,底部导航正常
- ¥15 斯坦福自动漂移非线性模型反解
- ¥15 学习Python如何找兼职
- ¥15 python结合Matlab仿真忆阻器
- ¥35 有人会注册whatsaop协议号吗?