//本程序是对快速排序算法的实现,一次while(1)都将要比较的元素存入flag中,依次将比flag小的元素放在左边,比flag大的元素放在右边,然后用递归的方法,将flag左右两边的元素分别快速排序操作。本程序为了方便测试,所以用户只要输入元素个数,程序就会随机生成相应元素个数的数组,并自动对其进行排序。
#include <iostream>
#include <ctime>
using namespace std;
int count=0;
int Qsort(int arrary[],int a,int b)
{
if(a<b)
{
int i=a,j=b,flag;int index;
flag=arrary[i];
index=i;
while(1)
{
while(arrary[j]>=flag && i<j)j--;//此处"="必须存在,因为若没有等号,比较的数中相同的元素个数较多,
//就会出现死循环
if(i<j)
{
arrary[index]=arrary[j];
index=j;
}
else if(i==j)
{
arrary[index]=flag;
break;
}
else
{
break;
}
while(arrary[i]<=flag && i<j)i++;//此处"="必须存在,因为若没有等号,比较的数中相同的元素个数较多,
//就会出现死循环
if(i<j)
{
arrary[index]=arrary[i];
index=i;
}
else if(i==j)
{
arrary[index]=flag;
break;
}
else
{
break;
}
}
Qsort(arrary,a,index-1);
for(int w=0;w<count;w++)
cout<<arrary[w]<<"*";
cout<<endl;
Qsort(arrary,index+1,b);
}
return 0;
}
int main()
{
cout<<"请输入要排序的元素个数:"<<endl;
cin>>count;
int *arrary=(int*)malloc(sizeof(int)*count);
cout<<"请输入各个元素值:"<<endl;
srand((unsigned)time(NULL));
for(int i=0;i<count;i++)
{
cout<<"arrary["<<i<<"]=";
arrary[i]=rand()%1000+1;
cout<<arrary[i]<<endl;
}
cout<<"排序结果为:"<<endl;
Qsort(arrary,0,count-1);
free(arrary);
return 1;
}