归并排序（C语言实现）

谁借莪１个温暖的怀抱￠ 2022-09-23 08:29 133阅读 0赞

\#include <stdio.h>  
\#include <stdlib.h>  
  
void merge(int A\[\], int p, int q, int r);  
void merge\_sort(int A\[\], int p, int r);  
  
//主函数  
int main()  
\{  
int a\[8\] = \{2, 4, 5, 7, 1, 2, 3, 6\};  
int i = 0;  
merge\_sort(a, 0, 7);  
for (i = 0; i < 8; i++)  
\{  
printf("%d ", a\[i\]);  
\}

printf("\\n");

return 0;

\}

//归并  
void merge(int A\[\], int p, int q, int r)  
\{  
int i, j, k;  
int n1 = q - p + 1;  
int n2 = r - q;  
int \* L = (int \*)malloc(sizeof(int) \* n1);  
int \* R = (int \*)malloc(sizeof(int) \* n2);  
if (L == NULL || R == NULL)  
\{  
printf("memory allocation is failed");  
exit(-1);  
\}  
  
for (i = 0; i < n1; i++)  
\{  
L\[i\] = A\[p + i\];  
\}  
for (j = 0; j < n2; j++)  
\{  
R\[j\] = A\[q + j + 1\];  
\}  
  
i = 0;  
j = 0;  
k = p;  
while (i < n1 && j < n2)  
\{  
if (L\[i\] < R\[j\])  
\{  
A\[k++\] = L\[i++\];  
\}  
else  
\{  
A\[k++\] = R\[j++\];  
\}  
\}  
while (i < n1)  
\{  
A\[k++\] = L\[i++\];  
\}  
while (j < n2)  
\{  
A\[k++\] = R\[j++\];  
\}  
  
  
if (L != NULL && R != NULL)  
\{  
free(L);  
free(R);  
\}  
\}  
  
  
//归并排序  
void merge\_sort(int A\[\], int p, int r)  
\{  
int q;  
if (p < r)  
\{  
q = (p + r) / 2;  
merge\_sort(A, p, q);  
merge\_sort(A, q+1, r);  
merge(A, p, q, r);  
\}  
\}

发表评论取消回复

表情：

评论列表（有 0 条评论，133人围观）

还没有评论，来说两句吧...

相关阅读

相关归并排序(C实现)

归并排序 > 归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序...

向右看齐/ 2024年04月17日 06:26/ 0 赞/ 7 阅读

相关归并排序 C语言实现

归并排序 ( Merging Sort )就是将两个或两个以上的有序表合并成一-个有序表的过程。将两个有序表合并成个有序表的过程称为2-路归并，2-路归并最为简单和常用。

川长思鸟来/ 2022年12月23日 00:35/ 0 赞/ 122 阅读

相关归并排序详解(C语言和java实现)

自顶向下的归并排序详解（C语言和java实现）归并排序分析归并排序其实是一个建立在分治算法基础上的一种排序，什么身分治算法呢?就是把一个大问题分解成多个小问题，

左手的ㄟ右手/ 2022年12月19日 11:49/ 0 赞/ 97 阅读

相关归并排序c语言链表实现,归并排序链表实现

该楼层疑似违规已被系统折叠隐藏此楼查看此楼 void sort() \{ //其意义是if(empty() || size()==1 ) 但是这样做没有效率 if (n

素颜马尾好姑娘i/ 2022年10月15日 00:59/ 0 赞/ 148 阅读

相关归并排序（C语言实现）

\include <stdio.h> \include <stdlib.h> void merge(int A\[\], int p, int q, int r)

谁借莪１个温暖的怀抱￠/ 2022年09月23日 08:29/ 0 赞/ 134 阅读

相关归并排序 C++实现

// 归并排序.cpp : Defines the entry point for the console application. // \include "stdaf

àì夳堔傛蜴生んèń/ 2022年06月18日 11:37/ 0 赞/ 125 阅读

相关归并排序 C++实现

// 归并排序.cpp : Defines the entry point for the console application. // \include "stdaf

太过爱你忘了你带给我的痛/ 2022年05月15日 13:19/ 0 赞/ 143 阅读

相关归并排序 C++实现

// 归并排序.cpp : Defines the entry point for the console application. // \include "stdaf

雨点打透心脏的1/2处/ 2022年05月15日 13:19/ 0 赞/ 147 阅读

相关归并排序--C语言

今天写的是归并排序，归并排序的定义为：依次将每两个相邻的有序表合并成一个有序表的排序方法。最经常使用的归并方法是2-路归并。假设初始序列含有n个记录，则可看成是n个有序的子

红太狼/ 2022年03月18日 06:26/ 0 赞/ 143 阅读

相关归并排序C语言实现与分析

归并排序具体代码过程分析性能分析具体代码 include<stdio.h> //将两个有序数组合并的过程

落日映苍穹つ/ 2022年01月22日 07:11/ 0 赞/ 211 阅读