#include <stdio.h>
#include <iostream>
#include <stdlib.h>
#include <time.h>
#define N 100

void qsort(int *a,int n);
void quick(int *a,int left,int right);

int main()
{
    int arr[N],i;
   
    srand(time(NULL));
   
    for(i=0;i<N;i++)
        arr[i]=rand()/100;
        
    qsort(arr,N);
   
    for(i=0;i<N;i++)
        printf("%d ",arr[i]);
        
    system("pause");
    return 0;
}

void qsort(int *a,int n)
{
    quick(a,0,n-1);
}

void quick(int *a,int left,int right)
{
    int f,l,r,t,tem;
   
    l=left;
    r=right;
    f=a[(left+right)/2];        /****????????????******/
   
    while(l<=r)               
    {
        while(a[l]<f)  ++l;
        while(a[r]>f)  --r;
        
        if(l<=r)
        {
            t=a[l];
            a[l]=a[r];
            a[r]=t;
            ++l;
            --r;
        }
    }
   
    if(left<r) quick(a,left,l-1);
    if(l<right) quick(a,r+1,right);
    }
上面这段程序中这段程序
     f=a[(left+right)/2];        /****????????????******/
   
    while(l<=r)               
    {
        while(a[l]<f)  ++l;
        while(a[r]>f)  --r;
如果换成
f=(left+right)/2;
while(l<=r)
{
    while(a[l]<a[f]) ++l;
    while(a[r]>a[f]) --r;

再次运行排出来就接近乱序，，，，，，而原来的排出来就是正确的。
这两段应该没什么区别啊。。。。
求解。。。。

那肯定的啊

  f=a[(left+right)/2];表示的是f=数组a[]中的一个元素

f=(left+right)/2;表示f=上面的那个数组元素的下标

另外快速排序没必要那么麻烦吧

不是，你注意看，后面也相应的改了，把f改成a[f]了。

a [ 这里面计算的ok的，但是一定的确切的数，而不是变量 ]

如果我没记错的话，是这样的

可是，我在中间测试过
加了一段代码
int tem；
tem=a[(left+right)/2];

printf("%d %d",a[f],a[tem]);
system("pause");

结果输出的两个数都一样，也就是说tem=a[f]

，特意的又看里一下，确定了，赋初值时  a[不允许出现变量],引用时，可以

我的错

寻找志同道合的一起学习C语言，愿意的进群：330809827。