| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 934 人关注过本帖
标题:求助,大家帮忙看看我的快速排序为什么不能输出
只看楼主 加入收藏
随云
Rank: 1
等 级:新手上路
帖 子:44
专家分:0
注 册:2005-3-16
结帖率:100%
收藏
 问题点数:0 回复次数:4 
求助,大家帮忙看看我的快速排序为什么不能输出
#include "stdio.h"
int R[100];
int partition(int i,int h)
{   i=1;
 int j, x;
 j=h;
 R[0]=R[i];
 x=R[i];
 while (i<j)
 {
  while (i<j && R[j]>=x)
   j--;
   R[i]=R[j];
 
  while(i<j && R[i]<=x)
   i++;
  R[j]=R[i];
 
 }
 R[i]=R[0];
 return i;
}
void QuickSort(int s,int t){
 int k;
 if (s<t) {
  k=partition(s,t);
  QuickSort(s,k-1);
  QuickSort(k+1,t);
 }
}
void main()
{ int i,n;
  printf("输入要排列的总个数:");
  scanf("%d",&n);
 printf("\n输入要排列的数据:");
  for (i=1;i<=n;i++) {
   scanf("%d",&R[i]);
  }
  QuickSort(1,n);
  printf("\n输出从小到大排序为:\n");
  for (i=1;i<=n;i++)
   printf("%5d",R);
}
搜索更多相关主题的帖子: 输出 
2007-12-07 19:52
missiyou
Rank: 5Rank: 5
等 级:贵宾
威 望:16
帖 子:531
专家分:218
注 册:2007-10-9
收藏
得分:0 
没有数组形参,看看C语言的变量作用域。
2007-12-07 21:35
missiyou
Rank: 5Rank: 5
等 级:贵宾
威 望:16
帖 子:531
专家分:218
注 册:2007-10-9
收藏
得分:0 
#include "stdio.h"
int R[100];
int partition(int i,int h)//int partion(int R[],int i,int h)
{   i=1;
int j, x;
j=h;//定义感觉是这样,int i,j,x; i=i;j=h;
R[0]=R[i];
x=R[i];
while (i<j)
{
  while (i<j && R[j]>=x) //这是大的元素向后移,所以有可能是从大到小排序
   j--;
   R[i]=R[j];

  while(i<j && R[i]<=x)
   i++;
  R[j]=R[i];

}
R[i]=R[0];
return i;
}
void QuickSort(int s,int t){
int k;
if (s<t) {
  k=partition(s,t);
  QuickSort(s,k-1);
  QuickSort(k+1,t);
}
}
void main()
{ int i,n;
  printf("输入要排列的总个数:");
  scanf("%d",&n);
printf("\n输入要排列的数据:");
  for (i=1;i<=n;i++) {
   scanf("%d",&R[i]);
  }
  QuickSort(1,n);
  printf("\n输出从小到大排序为:\n");
  for (i=1;i<=n;i++)
   printf("%5d",R);//这里printf("%d",R[i]);
}
2007-12-07 21:42
随云
Rank: 1
等 级:新手上路
帖 子:44
专家分:0
注 册:2005-3-16
收藏
得分:0 
好了,谢谢

2007-12-08 10:42
h2363752280
Rank: 1
等 级:新手上路
帖 子:18
专家分:0
注 册:2012-12-19
收藏
得分:0 
求写好的代码,怎么一运行多一点就不行了,
2012-12-24 14:51
快速回复:求助,大家帮忙看看我的快速排序为什么不能输出
数据加载中...
 
   



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

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