[已解决]用指针方法对10个整数按由大到小的顺序排序

wsb1991abc

#include <stdio.h>
int main()
{void sort(int x[],int n);           //sort函数声明
int i，*p,a[10]；
p=a；                                      //指针变量p指向a[0]
printf("please enter 10 integer numbers:")；
for(i=0;i<10;i++)
scanf("%d",p++);                    //输人10个整数
p=a;                            //指针变量p重新指向a[0]
sort(p,10);                              //调用sort函数
for(p=a,i=0;i<10;i++)
{printf("%d",*p);          //输出排序后的10个数组元素
p++;}
printf("\n");
return 0；
}
void sort(int x[],int n)              //定义sort函数，x是形参数组名
{int i,j,k,t;
for(i=0;i<n一1；i++)
{k=i;
for(j=i+1;j<n;j++)
if(x[j]>x[k])k=j；
if(k!=i)
{t=x[i]；x[i]=x[k];x[k]=t}
   
}
}

最后倒数第四行if(k!=i)不要行不行,为什么？前面已交待k=i,后面为什么还要k!=i,这不是自相矛盾吗?能不能写出定义sort函数的每一步注释

最佳答案

月排行榜 / 总排行榜

jackz007

2024-4-18 22:03:01

#include <stdio.h>

// 函数只要定义在前，调用在后，在调用前就不用特意声明
void sort(int * x , int n)    
{
        int i , j , k , t                                                     ;
        for(i = 0 ; i < n - 1 ; i ++)
        {
                k = i                                                         ;
                for(j = i + 1 ; j < n ; j ++) if(* (x + j) > * (x + k)) k = j ;
                if(k != i)
                {
                       t = * (x + i)                                          ;
                       * (x + i) = * (x + k)                                  ;
                       * (x + k) = t                                          ;
                }
        }
}

int main(void)
{
        int i , * p , a[10]                                    ;
        printf("please enter 10 integer numbers:")             ;
        for(p = a , i = 0 ; i < 10 ; i ++) scanf("%d" , p + i) ;
        sort(p , 10)                                           ;
        printf("%d" , * p)                                     ;
        for(i = 1 ; i < 10 ; i ++) printf(", %d" , * (p + i))  ;
        printf("\n")                                           ;
        return 0                                               ;
}

        编译、运行实况：

D:\[exercise]\C>g++ -o x x.c

D:\[exercise]\C>x
please enter 10 integer numbers:7 3 8 5 1 2 6 9 4 0
9, 8, 7, 6, 5, 4, 3, 2, 1, 0

D:\[exercise]\C>

跳转到最佳答案楼层

FishC

有几个错误需要修正：

1. 在sort函数声明时，参数应为指针类型，而不是整数类型。应该改为`void sort(int *x, int n);`
2. 在主函数中，指针变量p应该指向数组a的第一个元素，而不是直接指向变量a。应该改为`int a[10]; int *p = a;`
3. 输入数据时，循环的终止条件应为i<10，而不是i<11。
4. 在sort函数中，交换两个元素的值时，代码有误。应该使用临时变量来交换两个元素的值。

修正后的代码如下：

#include <stdio.h>

void sort(int *x, int n);  // sort函数声明

int main()
{
    int i, a[10], *p;
    p = a;  // 指针变量p指向a数组的第一个元素
    printf("please enter 10 integer numbers:");
    for(i=0; i<10; i++)
    {
        scanf("%d", p+i);  // 通过指针访问数组元素
    }
    sort(p, 10);  // 调用sort函数

    printf("Sorted numbers in descending order:");
    for(i=0; i<10; i++)
    {
        printf(" %d", *(p+i));  // 通过指针访问数组元素
    }

    return 0;
}

void sort(int *x, int n)
{
    int i, j, temp;
    for(i=0; i<n-1; i++)
    {
        for(j=0; j<n-i-1; j++)
        {
            if(*(x+j) < *(x+j+1))  // 通过指针访问数组元素
            {
                temp = *(x+j);
                *(x+j) = *(x+j+1);
                *(x+j+1) = temp;
            }
        }
    }
}

这样就可以实现将输入的10个整数按由大到小的顺序排序并输出了。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

jackz007

#include <stdio.h>

// 函数只要定义在前，调用在后，在调用前就不用特意声明
void sort(int * x , int n)    
{
        int i , j , k , t                                                     ;
        for(i = 0 ; i < n - 1 ; i ++)
        {
                k = i                                                         ;
                for(j = i + 1 ; j < n ; j ++) if(* (x + j) > * (x + k)) k = j ;
                if(k != i)
                {
                       t = * (x + i)                                          ;
                       * (x + i) = * (x + k)                                  ;
                       * (x + k) = t                                          ;
                }
        }
}

int main(void)
{
        int i , * p , a[10]                                    ;
        printf("please enter 10 integer numbers:")             ;
        for(p = a , i = 0 ; i < 10 ; i ++) scanf("%d" , p + i) ;
        sort(p , 10)                                           ;
        printf("%d" , * p)                                     ;
        for(i = 1 ; i < 10 ; i ++) printf(", %d" , * (p + i))  ;
        printf("\n")                                           ;
        return 0                                               ;
}

        编译、运行实况：

D:\[exercise]\C>g++ -o x x.c

D:\[exercise]\C>x
please enter 10 integer numbers:7 3 8 5 1 2 6 9 4 0
9, 8, 7, 6, 5, 4, 3, 2, 1, 0

D:\[exercise]\C>

wsb1991abc

我就是搞不懂k=i;和if(k!=i)这两个表达式什么意思

jackz007

wsb1991abc 发表于 2024-4-20 20:10
我就是搞不懂k=i;和if(k!=i)这两个表达式什么意思

    每次循环所找到最大值的索引是 k，就是说，x[k] 是本轮循环找到的最大值，然后，需要把 x[k] 保存到 x[ i ] 的位置，这就需要将两个元素进行位置交换，但是，如果 k 与 i 本来就想等，显然就没必要交换了。