#include "stdafx.h"
#include <iostream.h>

void quicksort(int data[],int low,int high)
{
int i,pivot,j;
if(low<high)
{
pivot=data[low]; i=low, j=high;
while(i<j)
{
while(i<j &&data[j]>=pivot) j--;
if(i<j) data[i++]=data[j];
while(i<j&&data[i]<=pivot) i++;
if(i<j)data[j--]=data[i];
}
data[i]=pivot;
quicksort(data,low,i-1); /*递归调用*/
quicksort(data,i+1,high);
}/*if*/
}/*quicksort*/

int main(int argc, char* argv[])
{
int a[10];
cout<<"请输入要排序的数列："<<endl;
for(int i=0;i<10;i++)
cin>>a[i];
quicksort(a,0,9);
cout<<"排序后的结果是："<<endl;
for(int j=0;j<10;j++)
cout<<a[j]<<" ";
cout<<endl;

return 0;
}
第一次发帖 ,小弟还不适应,有请高手多多指教了

你付给一个变量值,那它以前的值不就没有了吗?
不过偶实验了这个程序,还很正常!?不知道为什么?
哪位大侠指点指点呀!小弟多谢了啊!

[此贴子已经被作者于2006-4-19 9:50:09编辑过]

这个程序是对的。其关键在下面这个函数

void quicksort(int data[],int low,int high)
{
int i,pivot,j;
if(low<high)
{
pivot=data[low]; //第一次付值
i=low, j=high;
while(i<j)
{
while(i<j &&data[j]>=pivot) j--;
if(i<j) data[i++]=data[j]; //data[i++]=data[j]这句等价于data[i]=data[j]; i++;在前面data[low]即data[i]的值已经付给了pivot，由pivot保存.
while(i<j&&data[i]<=pivot) i++;
if(i<j)data[j--]=data[i];//同理，这里data[j--]=data[i];等价于data[j]=data[i];j--;在上面if语句中，data[j]的值已经付给了data[i]，由data[i]即data[low]来保存
}
data[i]=pivot;//再次付值
quicksort(data,low,i-1); /*递归调用*/
quicksort(data,i+1,high);
}/*if*/
}/*quicksort*/

//一共有4次付值，利用了pivot这个临时变量来进行传递

个位高手帮帮忙帮我编个程序
0到9的的所有7位数排序，要求7位数不能有重复的数字出现