#include <iostream>
#include <ctime>
#include <boost/timer/timer.hpp>
using namespace std;
using namespace boost::timer;
void quick_k_sort_partition(int *a,int low,int high,int interval)//借用快速排序排列某种元素
{
if(low<high){
int key=a[low];
int tmp;
int p=low-interval;
int m=high+interval;
for(int i=low+interval;i<m;i+=interval){
if(a[i]<key){
p+=interval;
tmp=a[i];
a[i]=a[p];
a[p]=tmp;
}else if(a[i]>key){
m-=interval;
tmp=a[m];
a[m]=a[i];
a[i]=tmp;
i-=interval;
}
}
quick_k_sort_partition(a,low,p,interval);
quick_k_sort_partition(a,m,high,interval);
}
}
void quick_k_sort(int *a,int low,int high,int interval)//0到k-1组进行排序
{
for(int co=0;co<interval;++co){
int m=(high/interval)*interval;
int h=(m+co<high)?(m+co):m-interval+co;
quick_k_sort_partition(a,low+co,h,interval);
}
}
void average_sort(int *a,int n)
{
for(int i=0;i<n;++i){
}
}
int main()
{
srand(time(NULL));
int count;
while(count=rand()%10,count<3);
count=10;
int *a=new int[count];
for(int i=0;i<count;++i){
a[i]=rand()%21-10;
cout<<a[i]<<"\t";
}
cout<<endl;
/*a[0]=3,a[1]=0,a[2]=-9,a[3]=-9,a[4]=-6,a[5]=-1;
for(int i=0;i<count;++i){
cout<<a[i]<<"\t";
}*/
cout<<endl;
int k=3;//k表示k排序
quick_k_sort(a,0,count,k);
for(int i=0;i<count;++i){
cout<<a[i]<<"\t";
}
cout<<endl;
}
算法导论8-5-平均排序-k排序
最新推荐文章于 2022-10-26 22:43:53 发布