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

学海题深

#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

void sort(int a[],int n){
        int i,j,k,l;
        for(i=0;i<n-1;i++){
                for(j=i+1;j<n;j++){
                 k=i；////////////////放在循环体里面
                if(a[j]>a[k]){
                        k = j;
                }
                if(k!=i){//如果上面k=j那么不管以后是否a[j]>a[k],k!=i都是成立的，所以k=i；应该放在循环体里面
                        l = a[i];
                        a[i]=a[k];
                        a[k]=l;
                }       
                }               
        }
}

跳转到最佳答案楼层

jhq999

void sort(int a[],int n){
        int i,j,k,l;
        for(i=0;i<n-1;i++){
                for(j=i+1;j<n;j++){
                 k=i；////////////////放在循环体里面
                if(a[j]>a[k]){
                        k = j;
                }
                if(k!=i){//如果上面k=j那么不管以后是否a[j]>a[k],k!=i都是成立的，所以k=i；应该放在循环体里面
                        l = a[i];
                        a[i]=a[k];
                        a[k]=l;
                }       
                }               
        }
}