用指针方法对10个整数按由大到小的顺序排序
#include <stdio.h>
int main()
{void sort(int x[],int n); //sort函数声明
int i，*p,a；
p=a； //指针变量p指向a
printf("please enter 10 integer numbers:")；
for(i=0;i<10;i++)
scanf("%d",p++); //输人10个整数
p=a; //指针变量p重新指向a
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>x)k=j；
if(k!=i)
{t=x；x=x;x=t}
}
}
最后倒数第四行if(k!=i)不要行不行,为什么？前面已交待k=i,后面为什么还要k!=i,这不是自相矛盾吗?能不能写出定义sort函数的每一步注释 有几个错误需要修正：
1. 在sort函数声明时，参数应为指针类型，而不是整数类型。应该改为`void sort(int *x, int n);`
2. 在主函数中，指针变量p应该指向数组a的第一个元素，而不是直接指向变量a。应该改为`int a; 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, *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 于 2024-4-18 22:06 编辑
#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 ;
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:\\C>g++ -o x x.c
D:\\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:\\C> 我就是搞不懂k=i;和if(k!=i)这两个表达式什么意思 本帖最后由 jackz007 于 2024-4-22 11:59 编辑
wsb1991abc 发表于 2024-4-20 20:10
我就是搞不懂k=i;和if(k!=i)这两个表达式什么意思
每次循环所找到最大值的索引是 k，就是说，x 是本轮循环找到的最大值，然后，需要把 x 保存到 x[ i ] 的位置，这就需要将两个元素进行位置交换，但是，如果 k 与 i 本来就想等，显然就没必要交换了。
页:
[1]