C语言中怎么实现插入排序-创新互联

本篇文章为大家展示了C语言中怎么实现插入排序,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。

站在用户的角度思考问题,与客户深入沟通,找到泰顺网站设计与泰顺网站推广的解决方案,凭借多年的经验,让设计与互联网技术结合,创造个性化、用户体验好的作品,建站类型包括:成都网站建设、网站设计、企业官网、英文网站、手机端网站、网站推广、域名注册、网页空间、企业邮箱。业务覆盖泰顺地区。

算法实现:

使用插入排序将下面的数字按照从小到大的顺序排列

C语言中怎么实现插入排序

步骤1:数组中已经排好的是{1},将9插入数组中

C语言中怎么实现插入排序

步骤2:数组中已经排好的是{2,9},将5插入数组中

C语言中怎么实现插入排序

步骤3:数组中已经排好的是{2,5,9},将4插入数组中

C语言中怎么实现插入排序

步骤4:数组中已经排好的是{2,4,,5,9},将8插入数组中

C语言中怎么实现插入排序

步骤5:数组中已经排好的是{2,4,,5,8,9},将1插入数组中

C语言中怎么实现插入排序

步骤6:数组中已经排好的是{1,2,4,,5,8,9},将6插入数组中

C语言中怎么实现插入排序

步骤7:排序完成

C语言中怎么实现插入排序

程序代码:

#include  
#include  
 
//插入排序 
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=0)//当插入的数据小于前面的数据时 
    { 
      a[j+1]=a[j];//将插入的数据的前面的数据向后移动 
       
      j--; 
    } 
 
    a[++j]=temp;//插入数据 
  } 
} 
 
//输出数组中的元素 
void OutputArray(int *a, int len) 
{ 
  for(int i=0; i

执行结果::

C语言中怎么实现插入排序

上述内容就是C语言中怎么实现插入排序,你们学到知识或技能了吗?如果还想学到更多技能或者丰富自己的知识储备,欢迎关注创新互联网站建设公司行业资讯频道。

另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。


本文标题:C语言中怎么实现插入排序-创新互联
文章出自:http://bzwzjz.com/article/dppcso.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 网站设计 手机网站制作 手机网站制作 营销型网站建设 成都网站建设推广 四川成都网站设计 重庆手机网站建设 营销型网站建设 成都营销网站建设 网站制作 高端网站设计推广 响应式网站建设 自适应网站建设 移动手机网站制作 成都网站制作公司 网站设计制作报价 成都网站建设公司 营销网站建设 移动网站建设 成都定制网站建设 成都响应式网站建设 成都网站建设