YTU 2427: C语言习题整数排序

2427: C语言习题整数排序

时间限制: 1 Sec 内存限制: 128 MB

提交: 391 解决: 282

题目描述

用指向指针的指针的方法对n个整数排序并输出。要求将排序单独写成一个函数。整数和n在主函数中输入。最后在主函数中输出。

输入

n和n个整数

输出

排序后的整数

样例输入

5

4 3 2 1 5

样例输出

1 2 3 4 5

提示

主函数已给定如下，提交时不需要包含下述主函数

/* C代码 */

int main()

{

void sort(int **,int );

int i,n,data[20],**p,*pstr[20];

scanf("%d",&n);

for (i=0; i<n; i++)

pstr[i]=&data[i];

for (i=0; i<n; i++)

scanf("%d",pstr[i]);

p=pstr;

sort(p,n);

for (i=0; i<n; i++)

printf("%d ",*pstr[i]);

return 0;

}

/* C++代码 */

int main()

{

void sort(int **,int );

int i,n,data[20],**p,*pstr[20];

cin>>n;

for (i=0; i<n; i++)

pstr[i]=&data[i];

for (i=0; i<n; i++)

cin>>*pstr[i];

p=pstr;

sort(p,n);

for (i=0; i<n; i++)

cout<<*pstr[i]<<" ";

return 0;

}

迷失在幽谷中的鸟儿，独自飞翔在这偌大的天地间，却不知自己该飞往何方……

#include <stdio.h>

void sort(int **a,int n)

{

    for(int i=0; i<n; i++)

        for(int j=0; j<n-i-1; j++)

            if(**(a+j)>**(a+j+1))

            {

                int t=**(a+j);

                **(a+j)=**(a+j+1);

                **(a+j+1)=t;

            }

}

int main()

{

    void sort(int **,int );

    int i,n,data[20],**p,*pstr[20];

    scanf("%d",&n);

    for (i=0; i<n; i++)

        pstr[i]=&data[i];

    for (i=0; i<n; i++)

        scanf("%d",pstr[i]);

    p=pstr;

    sort(p,n);

    for (i=0; i<n; i++)

        printf("%d ",*pstr[i]);

    return 0;

}

pstr