如何用C语言代码实现插入排序

本文小编为大家详细介绍“如何用C语言代码实现插入排序”,内容详细,步骤清晰,细节处理妥当,希望这篇“如何用C语言代码实现插入排序”文章能帮助大家解决疑惑,下面跟着小编的思路慢慢深入,一起来学习新知识吧。

创新互联,为您提供成都网站建设网站制作公司、网站营销推广、网站开发设计,对服务火锅店设计等多个行业拥有丰富的网站建设及推广经验。创新互联网站建设公司成立于2013年,提供专业网站制作报价服务,我们深知市场的竞争激烈,认真对待每位客户,为客户提供赏心悦目的作品。 与客户共同发展进步,是我们永远的责任!

程序代码:

#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语言代码实现插入排序”文章已经介绍完毕,想要掌握这篇文章的知识点还需要大家自己动手实践使用过才能领会,如果想了解更多相关内容的文章,欢迎关注创新互联行业资讯频道。

分享名称:如何用C语言代码实现插入排序
标题路径:https://www.cdcxhl.com/article14/igepge.html

成都网站建设公司_创新互联,为您提供App设计品牌网站制作微信小程序网站排名网站策划品牌网站建设

广告

声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联

成都网页设计公司