| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 474 人关注过本帖
标题:指针气泡排序
只看楼主 加入收藏
人莫予毒
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2010-12-20
结帖率:100%
收藏
 问题点数:0 回复次数:4 
指针气泡排序
下面是指针 气泡排序的涵数
sort(p,n)
 int *p,n;
{
  int i,t,*pj;
   for(i=1;i<n;i++)
     for(pj=p+n-1;pj>p+i-1;pj--)
     if(*(pj-1)>*pj)
     {t=*pj;*pj=*(pj-1);*(pj-1)=t;}
}

我不明白的是这句 for(pj=p+n-1;pj>p+i-1;pj--)
在这个for循环中为什么是pj>p+i-1呢?一直不明白 减1 代表什么??学C语言时间比较短,求各位指点一下。

以下是整个程序
#include "stdio.h"
main()
{
 int i,n,a[]={4,7,9,6,5,2,32,47,19,22};
 n=sizeof(a)/2;
 printf("\n the original numbers is:\n");
 for(i=0;i<n;i++)
 printf("%d\t",a[i]);
 sort(a,n);
 for(i=0;i<n;i++)
 printf("a[%d]=%3d\t",i,*(a+i));
}
 sort(p,n)
 int *p,n;
{
  int i,t,*pj;
   for(i=1;i<n;i++)
     for(pj=p+n-1;pj>p+i-1;pj--)
     if(*(pj-1)>*pj)
     {t=*pj;*pj=*(pj-1);*(pj-1)=t;}
}
搜索更多相关主题的帖子: C语言 时间 
2010-12-25 23:04
人莫予毒
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2010-12-20
收藏
得分:0 
想通了。。我的行是从1开始的。。。
2010-12-25 23:09
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:0 
指针也是可以比较的  指针其实是十六进制数
也有大小之分  不过这叫高地址和低地址
pj>p+i-1  还是历遍数组的意思  就把它当成是
下标就可以

                                         
===========深入<----------------->浅出============
2010-12-25 23:11
yuantongren
Rank: 1
等 级:新手上路
帖 子:9
专家分:4
注 册:2010-12-25
收藏
得分:0 
只是两两比较。。小的在前面,大的在后面
2010-12-26 11:41
yf1001010
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2010-12-27
收藏
得分:0 
  for(i=1;i<n;i++)    n-1次循环,每次冒出一个数,并且冒出的即是p+i-1指向的数。
     for(pj=p+n-1;pj>p+i-1;pj--)在冒出的余下数中循环比较,
    pj>p+i-1表示从p+i-1指向的下一个数开始循环,并且到p+n-1循环结束。
2010-12-27 12:57
快速回复:指针气泡排序
数据加载中...
 
   



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

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