• 大小: 1KB
    文件类型: .c
    金币: 1
    下载: 0 次
    发布日期: 2021-01-08
  • 标签: 归并排序  

资源简介

归并排序C语言实现,这里提供给大家分享,很好用!

资源截图

代码片段和文件信息

//归并排序
//杨鑫
#include 
#include 
#define MAXN 1000
int N i;
int a[MAXN];
void merge(int a[] int p int q int r)
{
int i j  k n1 n2;
int *front *back;
   n1 = q - p + 1;            //前一部分的长度
n2 = r-q;                  //后一部分的长度
front = (int *) malloc (n1 * sizeof(int));
back  = (int *) malloc (n2 * sizeof(int));
for(i = 0; i < n1; i++)
front[i] = a[p + i];
for(i = 0; i < n2; i++)
back[i] = a[q + 1 + i];
//合并元素
i = 0 j = 0 k= p;
while(i < n1 && j < n2)
{
if(front[i] < back[j])
{
a[k++] = front[i++];
}
else
{
a[k++] = back

评论

共有 条评论