怎么实现对数组的降序排序
　　void sort( );
　　int main()
　　{
　　 int array[]={45，56，76，12，1，34，23，2，3}； //数字任意给出
　　 sort( );
　　 return 0;
　　}
　　void sort( )
　　{
　　 。。。。。。。。。。
　　}
    //注意，sort( ); 不能传参数
//////////////////////////////////////////////////////////////////////
这是一道面试题，所以才比较奇怪！

[ 本帖最后由 yinfuyong 于 2009-11-10 21:46 编辑 ]

为什么要用上函数
  只用数组就可以了
用数组里的冒泡法   

可以排出来的
main()

{
int a[10];
int i,j,t;
for(i=0;i<10;i++)
{
scanf("%d",&a[i]);
}
for(i=1;i<10;i++)
for(j=0;j<10-i;j++)
if(a[j]>a[j+1])
 {
 t=a[j];a[j]=a[j+1];a[j+1]=t;
 }
 for(i=9;i>=0;i--)
 printf("%4d",a[i]);
}

具体 自己想想方法改下

[ 本帖最后由 万改称才 于 2009-11-10 20:51 编辑 ]

不传参数怎么引用arr
设置一个全局变量　*p=array 在main函数和sort中间 ?

把数组定义为静态就不需传参数了

这是原题吗？比较奇怪，如果说只能补充sort()，不能改动主函数，就没办法了，期待解答

我倒是想出来一个办法，也不知道对不对，在此献丑了。要把文件存为 tmp.c ，然后读入文件，存入数据，再对此排列

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define N 5
#define CHAR_END  100
void sort();
int cmp(const void *a, const void *b)
{
    return *(int *)b - *(int *)a;
}
int main(void)
{
    int num[N] = { 4, 2, 15, 1, 11 };
    sort();
    return 0;
}
void sort()
{
    char ch[CHAR_END];
    char *s = ch;
    int a[N];
    int i, j;
    FILE *fp;
    while ((fp = fopen("tmp.c", "r")) == NULL) ;
    while (!feof(fp))
    {
        fgets((char *)s, CHAR_END, fp);
        if (!strncmp(s, "    int num", 6))
        {
            break;
        }
    }
    while (*s < '0' || *s > '9')
    {
        s++;
    }
    for (i = 0; i < N; ++i)
    {
        a[i] = 0;
    }
    for (i = 0; i < N; )
    {
       
        if (*s >= '0' && *s <= '9')
        {
            a[i] = a[i] * 10 + *s - '0';
            s++;
        }
        else
        {
            ++i;
            while(*s<'0'||*s>'9')
            {
                s++;
            }
        }
       
    }
    qsort(a, N, sizeof(a[0]), cmp);
    for (i = 0; i < N; ++i)
    {
        printf("%3d", a[i]);
    }
    puts("");
    fclose(fp);
}

据说这是考查
    函数地址在内存中的布局
谢谢楼上的各位了

期待高手啊

　　void sort( );
　　int main()
　　{
　　 int array[]={45，56，76，12，1，34，23，2，3}； //数字任意给出
　　 sort( );
　　 return 0;
　　}
　　void sort( )
　　{
　　 。。。。。。。。。。
　　}
    //注意，sort( ); 不能传参数

只能在。。。。。。写吗？ 有点难度

据说对于每个程序main（）函数的是地址是固定的 那么array的地址是也是固定的
可以这样想 试试看



抛砖引玉 各位老大继续



void sort();

int main()
{
    int array[]={222,3,100,5,7,2,6};
    printf("%d\n",array);
    sort();   
    return 0;
}
void sort()
{
    int a[1];   
    printf("\n%d\n",(int *)(a+14*sizeof(int)));
    getchar();
}


可以看到 array的地址和(a+14*sizeof(int))相同

不同的编译器 这个值不一样

但a和array的地址是有联系的






[ 本帖最后由 ml232528 于 2009-11-11 14:26 编辑 ]

期待高手``
学习是王道`