| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 464 人关注过本帖
标题:指针气泡法双向排序 a[0]的值不对
只看楼主 加入收藏
人莫予毒
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2010-12-20
结帖率:100%
收藏
已结贴  问题点数:10 回复次数:6 
指针气泡法双向排序 a[0]的值不对
这程序排序以后a[0]的值是1288。变成了1288,2,3,4,5,6,7,8,9,10
列位帮我看下什么地方的值取错了?谢谢啦。
#include <stdio.h>
main()
{
int i,n,a[]={10,9,8,7,6,5,4,3,2,1};
printf("\nthe sorted array is:\n");
n=sizeof(a)/2;
inv(a,n);
for(i=0;i<n;i++)
  printf("%d,",a[i]);
}

inv(x,y)
int *x,y;
{
  int i,h=0,temp,*pj,*pk;
  for(i=0;i<y;i++)
  {
    for(pj=x+y-1;pj>x+i;pj--)
      if(*pj<*(pj-1)) {temp=*pj;*pj=*(pj-1);*(pj-1)=temp;h++;}
    for(pk=pj;pk<x+y-h;pk++)
      if(*pk<*(pk-1)) {temp=*pk;*pk=*(pk-1);*(pk-1)=temp;}
  }
}

[ 本帖最后由 人莫予毒 于 2010-12-26 17:05 编辑 ]
搜索更多相关主题的帖子: include 
2010-12-26 16:56
zhaoya881010
Rank: 9Rank: 9Rank: 9
来 自:芒砀古郡
等 级:蜘蛛侠
威 望:1
帖 子:339
专家分:1177
注 册:2010-11-21
收藏
得分:5 
程序:
错误的我给你注销掉了;
程序代码:
#include <stdio.h>
main()
{
int i,n,a[]={10,9,8,7,6,5,4,3,2,1};
printf("\nthe sorted array is:\n");
n=sizeof(a)/2;
inv(a,n);
for(i=0;i<n;i++)
  printf("%d,",a[i]);
  getchar();
}

inv(x,y)
int *x,y;
{
  int i,h=0,temp,*pj,*pk;
  for(i=0;i<y;i++)
  {
    for(pj=x+(y-1);pj>x+i;pj--)
      if(*pj<*(pj-1)) {temp=*pj;*pj=*(pj-1);*(pj-1)=temp;h++;}
    /*for(pk=pj;pk<x+y-h;pk++)
      if(*pk<=*(pk-1)) {temp=*pk;*pk=*(pk-1);*(pk-1)=temp;} */
  }
}
结果:
图片附件: 游客没有浏览图片的权限,请 登录注册


Go Go Go
2010-12-26 18:20
zhaoya881010
Rank: 9Rank: 9Rank: 9
来 自:芒砀古郡
等 级:蜘蛛侠
威 望:1
帖 子:339
专家分:1177
注 册:2010-11-21
收藏
得分:0 
有点画蛇添足了 楼主。。。。。。。

Go Go Go
2010-12-26 18:21
御坂美琴
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:魔術の禁書目錄
等 级:小飞侠
威 望:9
帖 子:952
专家分:2929
注 册:2010-8-18
收藏
得分:5 
楼主的意思,是要把单向冒泡改成双向,不是画蛇添足,只是没改对

永远为正义而奋斗,锄强扶弱的Level 5 超能力者
とある魔術の禁書目錄インデックス__御み坂さか美み琴こと
http://bbs.bccn.net/space.php?action=threads&uid=483997
2010-12-26 18:24
zhaoya881010
Rank: 9Rank: 9Rank: 9
来 自:芒砀古郡
等 级:蜘蛛侠
威 望:1
帖 子:339
专家分:1177
注 册:2010-11-21
收藏
得分:0 
哦 这样的呵呵 失礼了

Go Go Go
2010-12-26 18:26
人莫予毒
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2010-12-20
收藏
得分:0 
回复 4楼 御坂美琴
恩恩。。请问哪个地方错了呢?
2010-12-26 19:37
creativewang
Rank: 1
来 自:changchun
等 级:新手上路
帖 子:8
专家分:2
注 册:2010-1-12
收藏
得分:0 
说点有趣的,我在离散数学的一本书中看到这种双向的冒泡排序叫——剃须刀排序法。。。

To be the best!
2011-01-23 16:39
快速回复:指针气泡法双向排序 a[0]的值不对
数据加载中...
 
   



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

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