亲宝软件园·资讯

展开

C语言排序算法之插入排序 C语言排序算法之插入排序

meishadevs 人气:0
想了解C语言排序算法之插入排序的相关内容吗,meishadevs在本文为您仔细讲解C语言排序算法之插入排序的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点: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"); 
} 

执行结果::

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。

加载全部内容

相关教程
猜你喜欢
用户评论