C++中sort()及qsort()

sort函数：其实sort()并不能叫做快速排序，而应该说成智能排序；它正常情况下,会使用快排,但是发现快排恶化的话,会自动调整成其他排序来辅助。是最高效的排序。在C++的algorithm库中。

sort(begin,end); 
/*在[begin, end]中的元素进行排序按升序排列 
sort()默认是按升序排序，如果要按降序排序，还需自己编写一个比较函数来实现 */

eg:

int _main()
{
    int a[20],i;
    for(i=0;i<20;i++)
         cin>>a[i];
    sort(a,a+20);  //按升序排序
    for(i=0;i<20;i++)
    cout<<a[i]<<endl;
    return 0;
}

排序是升序的，那如果要降序的该怎么办呢？下面给出自己编写比较函数来实现的代码：

int cmp(int a,int b)
{
      return a<b;   //升序排列；改为return a>b，则为降序
  
}
  
int main()
{
     int a[20],i;
     for(i=0;i<20;i++)
       cin>>a[i];
     sort(a,a+20,cmp);
     for(i=0;i<20;i++)
       cout<<a[i]<<endl;
     return 0;
}

qsort（quicksort）根据你给的比较函数给一个数组快速排序，是通过指针移动实现排序功能。排序之后的结果仍然放在原来数组中。

qsort和compare的用法如下：

void qsort( void *base, size_len, size_data, int compare);

int compare (const void *elem1, const void *elem2 ) ;

int compare(const void *a , const void *b )

{
  return *(int *)a - *(int *)b;  //升序排序

//return *(int *)b - *(int *)a; //降序排序

}

上面是对int型的排序，如果是字符型，就把int换为char。而double型的为下：

int cmp(const void*a,const void*b)
{
    return *(double*)a>*(double*)b?1:-1;//升序

  //return *(double*)b>*(double*)a?1:-1; 降序
}