C语言排序算法之插入排序
更新时间：2018年01月22日 08:43:41 作者：meishadevs
这篇文章主要为大家详细介绍了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");
}
执行结果:：
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
C语言中isalnum()函数和isalpha()函数的对比使用
这篇文章主要介绍了C语言中isalnum()函数和isalpha()函数的对比使用,都可以判断是否为字母但isalnum的判断还包括数字,需要的朋友可以参考下2015-08-08
使用VC进行图像处理的时候，CBitmap类为我们提供了丰富的位图处理函数，本文总结了该类的相关函数和常用使用方法，包括加载位图，显示位图，析构CBitmap资源以及在内存中保存位图等内容。2015-11-11
C语言函数是用来模块化构建程序的。如果你的功能少，你可以全都写在mian函数中，但是当实现功能多的时候，如果全写在main的函数里，不仅代码不美观，而且函数实现的时候结构复杂，代码重复2022-07-07
这篇文章主要介绍了C++11/14的新特性(更简洁)，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2019-01-01
下面小编就为大家带来一篇CString,字符串,整数等相互转换方法(推荐)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-09-09
这篇文章主要介绍了CreateCompatibleDC()函数案例详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-08-08
这篇文章主要为大家详细介绍了C++实现简易的五子棋游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-05-05
MD5（Message Digest Algorithm 5）是一种常用的哈希函数算法，这篇文章主要介绍了C语言如何获取文件MD5值，感兴趣的小伙伴可以跟随小编一起学习一下2023-08-08
这篇文章主要介绍了C/C++中extern "C" 的作用,是在进行C/C++程序设计中非常常见的用法,需要的朋友可以参考下2014-09-09
今天小编就为大家分享一篇关于C++中map和vector作形参时如何给定默认参数?，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2019-04-04
最新评论