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

最新推荐文章于 2023-02-26 19:03:22 发布

原创

最新推荐文章于 2023-02-26 19:03:22 发布 · 1.2k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法设计 #自底向上合并排序（非递归）源码 #C语言

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

一家懂得用细节留住客户的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)
    {