下面是我写的一个快速排序的实现，但得不到正确结果，希望朋友们帮忙看下，谢谢！


#include<stdio.h>
#include<stdlib.h>


int PARTITION(int a[],int start,int end){
    int x=a[end];
    int i=start-1;
    int temp1,temp2;
    for(int j=start;j<=end-1;j++){
        if(a[j]<=x){
            i++;
            temp1=a[i];a[i]=a[j];a[j]=temp1;
        }
    }
    temp2=a[i+1];a[i+1]=x;x=temp2;
    return i+1;
}

void QuickSort(int a[],int start,int end){
    if(start<end){
        int q=PARTITION(a,start,end);
        QuickSort(a,start,q-1);
        QuickSort(a,q+1,end);
    }
}
int main(){
    int n,*pt;
    printf("input the size of array:\n");
    scanf("%d",&n);
    pt=(int *)malloc(n*sizeof(int));
    printf("input n numbers:\n");
    for(int i=0;i<n;i++)
        scanf("%d",&pt[i]);
    QuickSort(pt,0,n-1);
    printf("the sorted numbers:\n");
    for(int j=0;j<n;j++)
        printf("%d  ",&pt[j]);
    return 0;
}

都发这么久了，看的人也挺多的，难道就没有人愿意说点什么吗，这个问题困扰小弟一个下午，知道的说下，不甚感激！！！

首先，最后的输出有个低级错误：

    printf("the sorted numbers:\n");
    for(int j=0;j<n;j++)
        printf("%d  ",&pt[j]);

至于你的思路，我没搞明白，有点乱！你自己再理下？或者函数 PARTITION 加点注释？

------------------------------------------

终于看明白了！

int PARTITION(int a[],int start,int end)     //以a[end]为比较参照，二分原来的数组，返回二分点下标
{
    int x=a[end];
    int i=start-1;                           //二分点下标初始
    int temp1,temp2;
    for(int j=start;j<=end-1;j++){           //从开始到倒数第二个，逐个与最后一个比较   
        if(a[j]<=x){                         //如果找到一个小于等于a[end]的
            i++;                             //二分点下标后移一位
            temp1=a[i];a[i]=a[j];a[j]=temp1; //小于a[end]的数向前换，
        }
    }
    temp2=a[i+1];a[i+1]=x;x=temp2;           //a[end]与a[i+1]交换！（你怎么写成了x与a[i+1]交换？？）
    return i+1;
}

修改如下：

int PARTITION(int a[],int start,int end)     //以a[end]为比较参照，二分原来的数组，返回二分点下标
{
    int x=a[end];
    int i=start-1;                           //二分点下标初始
    int temp1,temp2;
    for(int j=start;j<=end-1;j++){           //从开始到倒数第二个，逐个与最后一个比较   
        if(a[j]<=x){                         //如果找到一个小于等于a[end]的
            i++;                             //二分点下标后移一位
            temp1=a[i];a[i]=a[j];a[j]=temp1; //小于a[end]的数向前换，
        }
    }
    temp2=a[i+1];a[i+1]=a[end];a[end]=temp2; //a[end]与a[i+1]交换！
    return i+1;
}

[ 本帖最后由 jack10141 于 2010-9-25 21:37 编辑 ]

呵呵，哥们，谢了，原来是哪个问题，汗颜！
下次问问题会注释的，多谢提醒！
再次感谢！