C语言简单算法-直接插入排序

最新推荐文章于 2024-08-27 22:44:08 发布

清风徐来x

最新推荐文章于 2024-08-27 22:44:08 发布

阅读量386

点赞数 1

CC 4.0 BY-SA版权

文章标签： C语言算法直接插入

本文链接：https://blog.youkuaiyun.com/ZanWind/article/details/79914895

本文介绍了一个使用C语言实现的插入排序算法示例。通过定义一个包含10个元素的数组并进行排序，展示了插入排序的基本步骤及其实现过程。文章还提供了一个用于计算排序过程中比较次数的计数器。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include "stdio.h"

void insort(int a[],int n);

void main()
{
int a[11] = {0,25,12,36,45,2,9,39,22,90,37};//a[0]为监哨站，所以数组要多一位
int i;
printf("原始数据顺序为:");
for(i=1;i<11;i++)//真正的位数从a[1]开始
printf("%d ",a[i]);
insort(a,11);
printf("\n插入排序后数据顺序为:");
for(i=1;i<11;i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}

void insort(int a[],int n)
{
int i,j;
int length=0;
for(i=2;i<=n;i++)//a[0]为监哨站，a[1]一个数无法比较，所以从a[2]开始
{
a[0] = a[i];//把最新的数赋值给监哨站a[0]
j = i - 1;//再取已排好序的最后一位
while(a[0] < a[j])//最新的数和已排好序的最大位比较，若比之小，最大数右移，和次大数比较。当跳出循环时，此时下标所在数比最新数小，所以最新数排在（下标 + 1）处
{
a[j+1] = a[j];
j--;
length++;
}
a[j+1] = a[0];
}
printf("频度:%d\n",length);
}