爱游戏平台登录入口

  • C语言排序算法之插入排序
  • 2018年03月08日
  • 网络收集

算法实现:

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

步骤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"); 
} 
                

执行结果::

以上就是本文的全部内容,希望对大爱游戏平台登录入口的学习爱游戏平台登录入口所帮助,也希望大爱游戏平台登录入口多多支持本站。