算法设计-自底向上合并排序法 (非递归) C代码

Young_and_Cold

于 2019-03-14 19:05:01 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言+算法设计文章标签：算法设计自底向上合并排序（非递归）源码 C语言

本文链接：https://blog.youkuaiyun.com/springhammer/article/details/88559172

本文介绍了如何使用C语言实现自底向上的非递归合并排序算法，通过逐步合并小的有序段来达到整体排序的目的。

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

一家懂得用细节留住客户的3年潮牌老店我必须支持！➕🛰：luyao1931

在这里插入图片描述

自底向上合并排序法 (非递归)

#include <stdio.h>
#include <stdlib.h>
#define LEN 10

// merge_sort(): 非递归实现-自底向上
// 将原数组划分为left[min...max] 和 right[min...max]两部分
void BottomUpSort(int *list, int length)
{
   
   
    int i, left_min, left_max, right_min, right_max, next;
    int *tmp = (int*)malloc(sizeof(int) * length);

    if (tmp == NULL)
    {