C语言排序算法之插入排序
2019/7/10 22:37:25
本文主要是介绍C语言排序算法之插入排序,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
算法实现:
使用插入排序将下面的数字按照从小到大的顺序排列
步骤1:数组中已经排好的是{1},将9插入数组中
步骤2:数组中已经排好的是{2,9},将5插入数组中
步骤3:数组中已经排好的是{2,5,9},将4插入数组中
步骤4:数组中已经排好的是{2,4,,5,9},将8插入数组中
步骤5:数组中已经排好的是{2,4,,5,8,9},将1插入数组中
步骤6:数组中已经排好的是{1,2,4,,5,8,9},将6插入数组中
步骤7:排序完成
程序代码:
#include <stdio.h> #include <stdlib.h> //插入排序 void InsertSort(int *a,int len); //输出数组中的元素 void OutputArray(int *a, int len); void main() { int a[7] = {2, 9, 5, 4, 8, 1, 6}; //输出数组中的元素 printf("排序前的数据:"); OutputArray(a,7); //插入排序 InsertSort(a,7); //输出排序后的结果 printf("排序后的数据:"); OutputArray(a,7); system("pause"); } //插入排序 void InsertSort(int *a,int len) { for(int i=1;i<len;i++) { int j=i-1; int temp=a[i];//需要插入的数据 while(temp<a[j] && j>=0)//当插入的数据小于前面的数据时 { a[j+1]=a[j];//将插入的数据的前面的数据向后移动 j--; } a[++j]=temp;//插入数据 } } //输出数组中的元素 void OutputArray(int *a, int len) { for(int i=0; i<len; i++) { printf("%d ",a[i]); } printf("\n"); }
执行结果::
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持找一找教程网。
这篇关于C语言排序算法之插入排序的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-06-17zero-shot-learning-definition-examples-comparison
- 2024-06-06Package Easy(基于 NSIS 的打包exe安装包工具)使用方法-icode9专业技术文章分享
- 2024-06-06基于 casdoor 的 ELK 开源登录认证解决方案: elk-auth-casdoor-icode9专业技术文章分享
- 2024-05-29Elasticsearch慢查询日志配置
- 2024-05-29揭秘华为如此多成功项目的产品关键——Charter模板
- 2024-05-29海外IDC业务拓展的7大挑战
- 2024-05-29InLine Chat功能优化对标Github Copilot,CodeGeeX带来更高效、更直观的编程体验!
- 2024-05-29CodeGeeX 智能编程助手 6 项功能升级,在Visual Studio插件市场霸榜2周!
- 2024-05-29AutoMQ 生态集成 Apache Doris
- 2024-05-292024年IDC行业的深度挖掘:机遇、挑战与未来展望