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");
}
执行结果:：
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
COLORREF,COLOR,RGB,CString的转化总结分析
实际的软件开发过程中,常需要用到非.net平台的代码。这时候就可能碰到ColorRef(也就是以int类型代表的颜色值或是以DWORD值表示的颜色)。这跟.net平台下的颜色的相互转换MS并没有直接实现2013-09-09
这篇文章主要为大家详细介绍了C语言实现万年历源码，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-10-10
端口扫描是一种用于识别目标系统上哪些网络端口处于开放、关闭或监听状态的网络活动,本文将运用Boost框架实现一个基于TCP的扫描工具,有需要的小伙伴可以参考下2023-11-11
这篇文章主要介绍了C语言实现计算树的深度的方法,针对数据结构中树进行操作的方法,在算法设计中比较常见,需要的朋友可以参考下2014-09-09
这篇文章主要为大家详细介绍了C语言实现班级成绩管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-07-07
这篇文章主要介绍了C++动态规划最长公共子序列,在动态规划中，你要将某个指标最大化。在这个例子中，你要找出最长公共子序列2022-06-06
这篇文章主要介绍了C++ Boost Graph算法，我门尝试使用Boost.Graph库来运行Goldberg的最大流算法。 Boost.Graph将其称为push_relabel_max_flow2022-10-10
这篇文章主要为大家详细介绍了C语言实现推箱子小游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-03-03
这篇文章主要介绍了C++ seekg函数用法案例详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-08-08
和音频存储类似，视频的存储也对应三种格式，视频最原始的数据是yuv（音频对应pcm），视频压缩后的数据是h264（音频对应aac）。本文将利用Qt实现视频文件保存功能，感兴趣的可以了解一下2022-12-12
最新评论