快速排序算法实现

//本程序是对快速排序算法的实现,一次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;

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值