合并排序+插入排序

最新推荐文章于 2022-11-17 18:56:06 发布

风帆_1986

最新推荐文章于 2022-11-17 18:56:06 发布

阅读量464

点赞数

CC 4.0 BY-SA版权

分类专栏：算法小程序文章标签： insert

本文链接：https://blog.youkuaiyun.com/mouxiaofeng/article/details/4998210

算法小程序专栏收录该内容

1 篇文章

订阅专栏

本文介绍了两种排序算法：插入排序和组合排序。插入排序适用于小规模数组，通过比较元素并将其插入到正确位置实现排序；组合排序则采用分治策略，将数组分为两部分分别排序后再合并，对于较大范围的数据能提供更高效的排序方案。

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

void insert_sort(int *array,int beg,int end)
{
int m,n,value;

for(n = beg+1;n <= end;n++)
{
value = array[n];
for(m = n-1;m >= beg;m--)
{
if(value > array[m])
break;
else
array[m+1] = array[m];
}
array[m+1] = value;
}
return;
}

void combine_sort(int *array,int beg,int end)
{
int mid;

if((beg+8) == end)
{
insert_sort(array,beg,end);
}
else if(beg < end)
{
mid = (beg + end) / 2;
my_sort(array,beg,mid);
my_sort(array,mid+1,end);
combine(array,beg,mid,end);
}
return;
}