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://pwwzsj.com/article/dppcso.html