| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 394 人关注过本帖
标题:求助 c语言写的归并排序
取消只看楼主 加入收藏
qiuli_45z
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2008-3-5
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:1 
求助 c语言写的归并排序
运行输入10个整数后,tc自动关闭,不知为何???
在申请空间处理的error函数要用什么文件头?
/*mergesort 2009-8-15 write by qiuli*/
#include <stdio.h>
#include <alloc.h>
#include <conio.h>
void mergesort(int num[],int n);
void mergepass(int num[],int length,int n);
void merge(int num[],int low,int m,int high);
main()
{int num[11],i;
 clrscr();
 printf("Insert ten number to sorting by inserting-sort !\n");
 for(i=1;i<11;i++)
   scanf("%d",&num[i]);
 mergesort(num,10);
 for(i=1;i<11;i++)
   printf("%d ",num[i]);
 getch();
 return 0;
 }
 void mergesort(int num[],int n)
  {int length=1;
   for(length=1;length<n;length*=2)
     mergepass(num,length,n);
   }
 void mergepass(int num[],int length,int n)
  { int i;
    for(i=1;i+2*length-1<=n;length*=2)
     merge(num,i,i+length-1,i+2*length-1);
    if(i+length-1<n)
     merge(num,i,i+length-1,n);
    }
 void merge(int num[],int low,int m,int high)
  { int i=low,j=m+1,p=0;
    int *r=(int*)malloc((high-low+1)*sizeof(int));
    /*if(!r)
     Error("no enough space to obtain!");*/
    while(i<=m&&j<=high)
     r[p++]=(num[i]<=num[j])?num[i]:num[j];
     while(i<=m)
      r[p++]=num[i++];
     while(j<=high)
      r[p++]=num[j++];
     for(p=0,i=low;i<=high;p++,i++)
      num[i]=r[p];
    }
搜索更多相关主题的帖子: c语言 
2009-08-28 10:31
qiuli_45z
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2008-3-5
收藏
得分:0 
谢谢,美女!!!
2009-08-28 17:32
快速回复:求助 c语言写的归并排序
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.027033 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved