#include<iostream>
using namespace std;
void QuickSort(int *a,int low,int high)
{
     int i=low,j=high;
     int temp=a[low];
     if(i<j)
     {
            while(i<j)
            {
                      while(i<j&&temp<a[j])j--;
                      if(i<j){a[i]=a[j];i++;}
                      while(i<j&&temp>=a[i])i++;
                      if(i<j){a[j]=a[i];j++;}
            }
            a[i]=temp;
            QuickSort(a,low,i-1);
            QuickSort(a,i+1,high);
     }         
}

 main()
{
      int n;
      
      while(cin>>n)
      {
      int *a=new int [n];
      int i=0;
      int p=n;
      while(p--)
      {cin>>a[i];i++;}
      QuickSort(a,0,n-1);
      p=n;
      i=0;
      while(p--)
      {cout<<a[i]<<" ";i++;}
      cout<<endl;
      }
      system("pause");
}
17
23 949 123 23 334 12 245 3 45 66 21 -34 5 6 7 22 34
用这组数据测试结果是
-34 3 5 6 7 12 21 22 23 23 0 34 45 66 123 245 949
应该是
-34 3 5 6 7 12 21 22 23 23 34 45 66 123 245 334 949

没问题吧,除了代码风格一塌糊涂...

但是你可运 行下那组数据，结果是不对的，
还有代码风格，请赐教

你用的是三路划分的快速排序.说实话,你应该给点注释的,不然大家很难理解你写的是什么.
程序是正确的,我已再次验证,我用GCC编译,用code::block运行.只是对main()稍作修改.int main(){ return 0;}
我也正在写排序,昨晚开始写,今天上午应该能写完吧,到时再一起交流.

呵呵,我要用差不多一天的时间来写 ,哎,其中 菜 的滋味....

另外,论坛已有人给出了排序算法小全,你可以看一下.
https://bbs.bccn.net/viewthread.php?tid=213535&highlight=%2BStarWing83

看一下我写的:https://bbs.bccn.net/viewthread.phptid=224296&page=1&extra=page%3D1#pid1334430

奇怪的是你的代码中没有swap，你不用交换元素也可以排序？