标题:【求助】冒泡排序-指针
只看楼主
zh1354453922
Rank: 1
等 级:新手上路
帖 子:19
专家分:1
注 册:2010-11-11
结帖率:50%
已结贴  问题点数:20 回复次数:2 
【求助】冒泡排序-指针
我想用函数调用的方式进行冒泡排序,用指针变量做实参和形参...但是错了很多...求高手帮帮
程序代码:
/* 2.使用指针作形参,指针为实参*/
#include<stdio.h>
int main()
{
    void sort(int *p,int n);
    int i,a[15],n,*p;
    p=a;
    printf("Please input the array's number:");
    scanf("%d",&n);
    printf("Please inpur the array's data:");
    for(i=0;i<n;i++)
        scanf("%d",p++);
    p=a;
    printf("The origin array is:");
    for(i=0;i<n;i++)
        printf("%5d",*p++);
    printf("\n");
    p=a;
    sort(p,n);
    p=a;
    for(i=0;i<n;i++)
        printf("%5d",*p++);
    printf("\n");
    return 0;
}
void sort(int *p,int n)
{
    int i,j,*q,*t,temp;
    for(i=0;i<n-1;i++)
        for(j=0;i+j<n-1;j++,p++){
            q=p+1;
            if(*p>*q){
                temp=*p;
                *p=*q;
                *q=temp;
                t=q;
            }
            else t=p;
        }
       
}

搜索更多相关主题的帖子: 指针 冒泡 
2010-11-20 21:46
outsider_scu
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:3
帖 子:430
专家分:1333
注 册:2010-10-21
得分:20 
主函数没问题,不过你的sort函数写的很晦涩,还没有注释。。。
我不看了。
程序代码:
void BubbleSort(int *s,int n)
{  /*冒泡排序,入口,数组的首地址,和待排序数的个数。*/
    int i,j,flag;   /*i,j控制循环,flag是个标志*/
    for(i=1;i<=n-1;i++)    /*进行n-1次循环。*/
    {
       flag=0;    /*每次开始flag置零*/
       for(j=2;j<=1+n-i;j++)
       {   /*如果前一个数比后一个数大,交换位置*/
          if(s[j]<s[j-1])
          {
              s[0]=s[j];
              s[j]=s[j-1];
              s[j-1]=s[0];
              flag++;       /*如果有交换flag自加*/
          }
       }
       if(!flag)  return;   /*如果这次循环一次也没交换,说明已经有序,退出*/
    }
   
}


编程的道路上何其孤独!
2010-11-20 22:34
zh1354453922
Rank: 1
等 级:新手上路
帖 子:19
专家分:1
注 册:2010-11-11
得分:0 
程序代码:
void sort(int *p,int n)
{    
    int i,j,*q,*t,temp;//q指向p的下一个地址,使用其做比较
    for(i=0;i<n-1;i++,p=p-(n-i))//p=p-(n-i)是为了每次循环结束后让p指向数组的首地址
        for(j=0;i+j<n-1;j++,p++){
            q=p+1;
            if(*p>*q){        //相邻间的数据进行比较,使大的数沉下来
                temp=*p;
                *p=*q;
                *q=temp;
            }
        }
       
}
自己改好了
2010-11-21 09:58



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-326367-1-1.html




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

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