用C语言实现分治法排序

最新推荐文章于 2021-05-21 19:58:19 发布

pdcxs007

最新推荐文章于 2021-05-21 19:58:19 发布

阅读量4.2k

点赞数

分类专栏： C/C++ 算法

本文链接：https://blog.csdn.net/pdcxs007/article/details/8442867

版权

本文详细介绍了如何参照《算法导论》使用C语言来实现分治法排序，通过实例代码展示了具体的实现过程。

摘要由CSDN通过智能技术生成

参考《算法导论》，用C语言实现了分治法的排序。。。

/*********************************************************
 * MERGE_SORT.C                                          *
 * To sort n numbers by merge sort method                *
 * by Eric Brown                                         *
 *********************************************************/
 
#include<stdio.h>
#include<stdlib.h>
#define N 10
#define MAX 10000

void merge(int num[], int p, int q, int r);
void merge_sort(int num[], int p, int r);

int main(void) {
    int num[N], p, q, i;
    printf("Please input %d numbers to sort(less than %d):\n", N, MAX);
    
    for(i = 0; i < N; i++)
        scanf("%d", &num[i]);
    
    merge_sort(num, 0, N-1);
    
    for(i = 0; i < N; i++)
        printf("%d ", num[i]);
    printf("\n");
    
    system("pause");
    return 0;
}

void merge(int num[], int p, int q, int r) {
    int