这段代码在我机子上组建没有问题，可运行后的结果是什么也没有，不知道为什么，麻烦大家看看到底是哪里出问题了？

# include <stdio.h>

void QuickSort(int *, int, int);
int FindPos(int *, int, int);

int main(void)
{
    int i;
    int a[8] = {2, 5, 3, 65, 43, 53, 24, 8};

    QuickSort(a, 0, 7);

    for (i=0; i<8; i++)
        printf("%d ", a[i]);
    printf("\n");

    return 0;
}

void QuickSort(int * a, int low, int high)
{
    int pos;

    while (low < high)
    {
        pos = FindPos(a, low, high);
        QuickSort(a, low, pos-1);
        QuickSort(a, pos+1, high);
    }
}

int FindPos(int * a, int low, int high)
{
    int val = a[low];
   
    while (low < high)
    {
        while (low<high && a[low]<=val)
            low++;
        while (low<high && a[high]>=val)
            high--;
    }

    return low;
}

你没有交换数据位置

但是我现在把while循环的那一段改成
    while (low < high)
    {
        while (low<high && a[low]<=val)
            low++;
        a[high] = a[low];

        while (low<high && a[high]>=val)
            high--;
        a[low] = a[high];
    }
怎么还是什么都不显示？


[ 本帖最后由 ai8343512 于 2012-1-16 21:18 编辑 ]

FindPos函数返回一个下标，QuickSort函数调用自身后也只是下标的不停转换，和排序有关系吗，没怎么弄懂你的手段和目的。

FindPos返回的是已经定型了的数据的下标，比如说4,3,5,1,2,7,6这7个数字，我通过FindPos函数就可让4放在第4号位，同时也传递了两个数据。
然后再用相同的原理将已经定型的数据左右两边数据各看成一组数据进行处理，这样就可以不断传递两个数据并不断确定第一个数的位置。
最后，所有的数都在相应的位置上了，也就完成了排序。

void QuickSort(int * a, int from, int to)
{
    int i = from, j = to, t;
    while(i < j)
    {
        while(i < j && a[i] <= a[j]) i++;
        t = a[i]; a[i] = a[j]; a[j] = t;
        while(i < j && a[j] >= a[i]) j--;
        t = a[i]; a[i] = a[j]; a[j] = t;
    }
    if(i - 1 > from) QuickSort(a, from, i - 1);
    if(i + 1 < to) QuickSort(a, i + 1, to);
}

我懂你的方法，很好理解很实用，但我还是想知道为什么我的程序就输出不了？

我帮你改了下。
# include <stdio.h>

void QuickSort(int *, int, int);
int FindPos(int *, int, int);

int main(void)
{
    int i;
    int a[8] = {2, 5, 3, 65, 43, 53, 24, 8};

    QuickSort(a, 0, 7);

    for (i=0; i<8; i++)
        printf("%d ", a[i]);
    printf("\n");

    return 0;
}

void QuickSort(int * a, int low, int high)
{
    int pos;

    if (low < high)      //递归调用不能用while， 用while死循环。
    {
        pos = FindPos(a, low, high);
        QuickSort(a, low, pos-1);
        QuickSort(a, pos+1, high);
    }
}

int FindPos(int * a, int low, int high)
{
    int val = a[low];
   
    while (low < high)
    {
        
        while (low<high && a[high]>=val)    // 先从后面找比第VAL小的数
            high--;
        a[low]=a[high];                     // 移动
        while (low<high && a[low]<=val)    // 从前面再找比VAL大的数
            low++;
        a[high]=a[low];                    //  移动
    }
    a[low] = val;                         // 关键要在找到之后再次赋值，保证VAL不丢失。
    return low;
}


[ 本帖最后由 有容就大 于 2012-1-16 22:58 编辑 ]

错误有三点：
①找到了位置，没有交换数据
②在递归时本身就相当于一个循环，无需其它循环语句来控制它循环下去
③这种快速排序法必须从高位开始，不能从低位开始移动

这个排序有点特别啊，FindPos函数可以在找到合符要求的元素后直接移动，不需要互换。