• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

[C语言]排序问题--我的解答

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

问题的在这里:http://www.cnblogs.com/amboyna/archive/2010/02/08/1666002.html

答案:LINUX下GCC编译通过

 

#include <stdio.h>
#include
<stdlib.h>
#include
<string.h>

#define MAX 100000
int file_name = 0 ;

void merge(int nums[], int start, int new_mid, int end);
void qqsort(int a[],int low,int high);
int partions(int a[],int low,int high);
int segment(FILE *fp );


int main()
{
FILE
*fp;
//FILE *fps, *fpa, *fpb, *fpc;
fp = fopen("num.txt", "r");
segment(fp);
fclose(fp);
//printf("segment done, total:%d\n", file_name );
//return 0;

int p = 0, i = 0;
char fn[3] = "";
char ch[20] = "";
int cache[file_name];
int cmax;
int t[file_name];
FILE
*fpp[file_name];
fp
= fopen("num_b.txt", "w+");
for(; p < file_name; p++)
{
sprintf(fn,
"%d", p);
fpp[p]
= fopen(fn , "r");
if((fgets(ch, 20, fpp[p])) != NULL)
cache[p]
= atoi(ch);
}

cmax
= 0;
while(1)
{
for(p = 0; p < file_name; p++)
{
if(cache[p] > cache[cmax])
{
cmax
= p;
}
}
//printf("\n%d\n",cache[cmax]);
//sprintf(fn, "%d", cmax);

if(cache[cmax] != -1)
{
fprintf( fp,
"%d\n", cache[cmax]);
t[cmax]
++;
if((fgets(ch, 15, fpp[cmax])) != NULL)
{
cache[cmax]
= atoi(ch);
}
else
{
cache[cmax]
= -1;
}
}
else
{
fclose(fp);
char num[3];
for(p = 0; p < file_name; p++)
{
sprintf(num,
"%d", p);
remove(num);
}
return 0;
}

}


return 0;
}

int partions(int a[],int low,int high)
{
int pivotkey=a[low];
int s;
s
=a[low];
while(low<high)
{
while(low<high && a[high]<=pivotkey)
--high;
a[low]
=a[high];
while(low<high && a[low]>=pivotkey)
++low;
a[high]
=a[low];
}
a[low]
=s;
return low;
}
void qqsort(int a[],int low,int high)
{

int pivottag;
if(low<high )
{
//递归调用
pivottag=partions(a,low,high);
qqsort(a,low,pivottag
-1);
qqsort(a,pivottag
+1,high);
}
}

int write_file(FILE *fp, int nums[])
{
qqsort(nums ,
0 , MAX-1);
int c =0;
while(1)
{
fprintf( fp,
"%d\n", nums[c]);
if (++c == MAX ) return 0;
}
}

int segment(FILE *fp )
{
char ch[20];
char num[3];
int nums[MAX];
int i = 0;
FILE
* fpr ;
while(fgets(ch,100, fp) != NULL)
{
if(i <= MAX){
nums[i]
= atoi(ch);
}
else{
sprintf(num,
"%d", file_name);
fpr
= fopen( num , "w+");
write_file(fpr, nums);
fclose(fpr);
file_name
++;
i
= 0;
nums[i]
= atoi(ch);
}

i
++;
}
sprintf(num,
"%d", file_name);
fpr
= fopen( num , "w+");
write_file(fpr, nums);
fclose(fpr);
file_name
++;
return 0;
}

其实快排还是可以进一步优化的。

 


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
C#调用打印机以及用FastReport设计打印标签发布时间:2022-07-13
下一篇:
乱弹ASM/C/C++/Java/C#效率发布时间:2022-07-13
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap