C++语言中排序的算法有很多,系统也提供一个函数qsort()可以实现快速排序。它包含在<stdlib.h>中,但要注意的是,qsort()的排序效果并不是并不是最优,而且也不是最稳定的排序。其原型如下:
void qsort(void *base,size_t,nmen,szie,int (*cmp)(const void *,const void *));
//int型排序
#include<iostream>
#include<stdlib.h>
using namespace std;
int comp(const void *p,const void *q)
{
return (*(int *)p-*(int *)q);
}
int comp2(const void *p,const void *q)
{
return (*(int *)q-*(int *)p);
}
int main()
{
int i;
int array[]={
6,8,2,9,1,0};
qsort(array,6,sizeof(int ),comp);
for(i=0;i<6;i++)
cout<<array[i]<<' ';
cout<<endl;
qsort(array,6,sizeof(int),com2);
for(i=0;i<6;i++)
cout<<array[i]<<" ";
return 0;
}
//对double排序
#include<iostream>
using namespace std;
int