[已解决]为什么我这个排列有漏洞？

学海题深

#include<stdio.h>

void sort(int a[],int n);
void sort(int a[],int n){
        int i,j,k,l;
        for(i=0;i<n-1;i++){
                for(k=i,j=i+1;j<n;j++){
                if(a[j]>a[k]){
                        k = j;
                }
                if(k!=i){
                        l = a[i];
                        a[i]=a[k];
                        a[k]=l;
                }       
                }               
        }
}
int main(){
        int a[10],n;
        int *p = &a[0];
        printf("请输入十个数：");
        for(n=0;n<10;n++){
                scanf("%d",&a[n]);
        }
        sort(p,10);
        printf("由大到小排列后的：") ;
        for(n=0;n<10;n++){
                printf("%d  ",*(p+n));
        }
        return 0;
}

最佳答案

月排行榜 / 总排行榜

jhq999

2021-11-18 08:56:17

1. void sort(int a[],int n){
   
2.         int i,j,k,l;
   
3.         for(i=0;i<n-1;i++){
   
4.                 for(j=i+1;j<n;j++){
   
5.                  k=i；////////////////放在循环体里面
   
6.                 if(a[j]>a[k]){
   
7.                         k = j;
   
8.                 }
   
9.                 if(k!=i){//如果上面k=j那么不管以后是否a[j]>a[k],k!=i都是成立的，所以k=i；应该放在循环体里面
   
10.                         l = a[i];
    
11.                         a[i]=a[k];
    
12.                         a[k]=l;
    
13.                 }      
    
14.                 }               
    
15.         }
    
16. }

复制代码

跳转到最佳答案楼层

jhq999

1. void sort(int a[],int n){
   
2.         int i,j,k,l;
   
3.         for(i=0;i<n-1;i++){
   
4.                 for(j=i+1;j<n;j++){
   
5.                  k=i；////////////////放在循环体里面
   
6.                 if(a[j]>a[k]){
   
7.                         k = j;
   
8.                 }
   
9.                 if(k!=i){//如果上面k=j那么不管以后是否a[j]>a[k],k!=i都是成立的，所以k=i；应该放在循环体里面
   
10.                         l = a[i];
    
11.                         a[i]=a[k];
    
12.                         a[k]=l;
    
13.                 }      
    
14.                 }               
    
15.         }
    
16. }

复制代码