[已解决]用指针方法对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

1. #include <stdio.h>
   
2. 
   
3. // 函数只要定义在前，调用在后，在调用前就不用特意声明
   
4. void sort(int * x , int n)   
   
5. {
   
6.         int i , j , k , t                                                     ;
   
7.         for(i = 0 ; i < n - 1 ; i ++)
   
8.         {
   
9.                 k = i                                                         ;
   
10.                 for(j = i + 1 ; j < n ; j ++) if(* (x + j) > * (x + k)) k = j ;
    
11.                 if(k != i)
    
12.                 {
    
13.                        t = * (x + i)                                          ;
    
14.                        * (x + i) = * (x + k)                                  ;
    
15.                        * (x + k) = t                                          ;
    
16.                 }
    
17.         }
    
18. }
    
19. 
    
20. int main(void)
    
21. {
    
22.         int i , * p , a[10]                                    ;
    
23.         printf("please enter 10 integer numbers:")             ;
    
24.         for(p = a , i = 0 ; i < 10 ; i ++) scanf("%d" , p + i) ;
    
25.         sort(p , 10)                                           ;
    
26.         printf("%d" , * p)                                     ;
    
27.         for(i = 1 ; i < 10 ; i ++) printf(", %d" , * (p + i))  ;
    
28.         printf("\n")                                           ;
    
29.         return 0                                               ;
    
30. }

复制代码

        编译、运行实况：

1. D:\[exercise]\C>g++ -o x x.c
   
2. 
   
3. D:\[exercise]\C>x
   
4. please enter 10 integer numbers:7 3 8 5 1 2 6 9 4 0
   
5. 9, 8, 7, 6, 5, 4, 3, 2, 1, 0
   
6. 
   
7. 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函数中，交换两个元素的值时，代码有误。应该使用临时变量来交换两个元素的值。

修正后的代码如下：

1. #include <stdio.h>
   
2. 
   
3. void sort(int *x, int n);  // sort函数声明
   
4. 
   
5. int main()
   
6. {
   
7.     int i, a[10], *p;
   
8.     p = a;  // 指针变量p指向a数组的第一个元素
   
9.     printf("please enter 10 integer numbers:");
   
10.     for(i=0; i<10; i++)
    
11.     {
    
12.         scanf("%d", p+i);  // 通过指针访问数组元素
    
13.     }
    
14.     sort(p, 10);  // 调用sort函数
    
15. 
    
16.     printf("Sorted numbers in descending order:");
    
17.     for(i=0; i<10; i++)
    
18.     {
    
19.         printf(" %d", *(p+i));  // 通过指针访问数组元素
    
20.     }
    
21. 
    
22.     return 0;
    
23. }
    
24. 
    
25. void sort(int *x, int n)
    
26. {
    
27.     int i, j, temp;
    
28.     for(i=0; i<n-1; i++)
    
29.     {
    
30.         for(j=0; j<n-i-1; j++)
    
31.         {
    
32.             if(*(x+j) < *(x+j+1))  // 通过指针访问数组元素
    
33.             {
    
34.                 temp = *(x+j);
    
35.                 *(x+j) = *(x+j+1);
    
36.                 *(x+j+1) = temp;
    
37.             }
    
38.         }
    
39.     }
    
40. }

复制代码

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

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

jackz007

1. #include <stdio.h>
   
2. 
   
3. // 函数只要定义在前，调用在后，在调用前就不用特意声明
   
4. void sort(int * x , int n)   
   
5. {
   
6.         int i , j , k , t                                                     ;
   
7.         for(i = 0 ; i < n - 1 ; i ++)
   
8.         {
   
9.                 k = i                                                         ;
   
10.                 for(j = i + 1 ; j < n ; j ++) if(* (x + j) > * (x + k)) k = j ;
    
11.                 if(k != i)
    
12.                 {
    
13.                        t = * (x + i)                                          ;
    
14.                        * (x + i) = * (x + k)                                  ;
    
15.                        * (x + k) = t                                          ;
    
16.                 }
    
17.         }
    
18. }
    
19. 
    
20. int main(void)
    
21. {
    
22.         int i , * p , a[10]                                    ;
    
23.         printf("please enter 10 integer numbers:")             ;
    
24.         for(p = a , i = 0 ; i < 10 ; i ++) scanf("%d" , p + i) ;
    
25.         sort(p , 10)                                           ;
    
26.         printf("%d" , * p)                                     ;
    
27.         for(i = 1 ; i < 10 ; i ++) printf(", %d" , * (p + i))  ;
    
28.         printf("\n")                                           ;
    
29.         return 0                                               ;
    
30. }

复制代码

        编译、运行实况：

1. D:\[exercise]\C>g++ -o x x.c
   
2. 
   
3. D:\[exercise]\C>x
   
4. please enter 10 integer numbers:7 3 8 5 1 2 6 9 4 0
   
5. 9, 8, 7, 6, 5, 4, 3, 2, 1, 0
   
6. 
   
7. 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 本来就想等，显然就没必要交换了。