ZoeGreenn 2015-07-28 12:37 采纳率: 0%
浏览 1540

快速排序这段代码有问题吗?为什么排不好序呢?

#include<stdio.h>

void quicksort(int A[],int p,int r);
int partition(int A[],int p,int r);
void swap(int *a,int *b);

int main(){
    int array[5];
    int num;
    printf("请输入数组长度:\n");
    scanf("%d",&num);
    printf("请输入元素:\n");
    for(int i=0;i<num;i++)
        scanf("%d",&array[i]);

    int p,r;
    printf("p r\n");
    scanf("%d%d",&p,&r);

    quicksort(array,p,r);

    for(int i=0;i<num;i++)
        printf("%d",array[i]);
    return 0;
}

void quicksort(int A[],int p,int r){
    if(p<r){
        int q=partition(A,p,r);
        quicksort(A,p,q-1);
        quicksort(A,q+1,r);
    }
}

int partition(int A[],int p,int r){
    int x=A[r];
    int i=p-1;
    for(int j=0;j<r-p;j++){
        if(A[j]<x){
            i=i+1;
            swap(&A[i],&A[j]);
        }
    }
    swap(&A[i+1],&A[r]);
    return i+1;
}
void swap(int *a,int *b){
    int i;
    i=*a;*a=*b;*b=i;
} 
  • 写回答

3条回答 默认 最新

  • threenewbee 2015-07-28 13:47
    关注
     len:
    10
    elem:
    1
    5
    2
    7
    0
    11
    5
    2
    4
    3
    1 5 2 7 0 11 5 2 4 3
    0 1 2 2 3 4 5 5 7 11
    Press any key to continue
    
    评论

报告相同问题?

悬赏问题

  • ¥15 关于#MATLAB#的问题,如何解决?(相关搜索:信噪比,系统容量)
  • ¥500 52810做蓝牙接受端
  • ¥15 基于PLC的三轴机械手程序
  • ¥15 多址通信方式的抗噪声性能和系统容量对比
  • ¥15 winform的chart曲线生成时有凸起
  • ¥15 msix packaging tool打包问题
  • ¥15 finalshell节点的搭建代码和那个端口代码教程
  • ¥15 Centos / PETSc / PETGEM
  • ¥15 centos7.9 IPv6端口telnet和端口监控问题
  • ¥20 完全没有学习过GAN,看了CSDN的一篇文章,里面有代码但是完全不知道如何操作