用两种方法实现快速排序算法:
第一种方法,函数的形参为数组名和数组的首尾;
第二种方法,函数的形参为数组名和数组长度。
这两种方法实质都差不多,就看对形参的要求了。采用递归的方式实现对数组的排序!
重点要理解算法的思想!
#include <iostream>
using namespace std;
void quicksort(int data[],int low,int high);
//void quicksort(int data[],int length);
int main()
{
int data[]={5,8,3,9,2,10,7,4,6};
int d=sizeof(data)/sizeof(int);
quicksort(data,0,d-1);
// quicksort(data,d);
for (int i=0;i<d;i++)
{
cout <<data[i] <<" " ;
}
cout <<endl;
return 0;
}
//第一种方法:形参为数组,数组首和尾
void quicksort(int data[],int low,int high)
{
if(low<high)
{
int l=low,h=high;
//选择一个数字作为比较的标准,大于该数字的放在该数字的右边,小于该数字的放在其左边
//此处为了简单起见,我选择数组的第一个数字作为比较标准
int flag=data[low];
while(low<high)
{
while(low<high && data[high]>=flag)
--high;
if(low<high)
data[low++]=data[high];
while(low<high && data[low]<=flag)
++low;
if(low<high)
data[high--]=data[low];
}
data[low]=flag;
quicksort(data,l,low-1);
quicksort(data,low+1,h);
}
else
return;
}
/*
//第二种方法,形参为数组和数组长度
void quicksort(int data[],int length)
{
if (data==NULL || length<0)
{
cout <<"error!" <<endl;
}
int low=0;
int high=length-1;
if(low<high)
{
int flag=data[low];
while(low<high)
{
while(low<high && data[high]>=flag)
{
--high;
}
if (low<high)
{
data[low]=data[high];
}
while(low<high && data[low] <= flag)
{
++low;
}
if (low<high)
{
data[high]=data[low];
}
}
data[low]=flag;
quicksort(data,low);
quicksort(data+low+1,length-1-low);
}
else
return;
}*/