C与C++中的qsort和sort函数

目录

C++ STL中sort

C语言中的qsort

---

C++ STL中sort

头文件：（#include<algorigthm>）

用法：

sort(begin, end, method)

1、method默认升序

自己编写Compare函数（有bool返回值）

bool compare(int a, int b)
{
	return a<b;   //升序排列，如果改为return a>b，则为降序
}

C语言中的qsort

头文件：#include<stdlib.h>

用法：

qsort(begin,lenth,width,comp);

1、comp函数

int comp(const void *a1,const void *a2)
{
    int *a=(int *)a1;
    int *b=(int *)a2;
    return *a-*b;
}

2、举例：

//一个C语言实例对数组a[]实现升序排列
int comp(const void *a1,const void *a2)
{
    int *a=(int *)a1;
    int *b=(int *)a2;
    return *a-*b;
}
int main()
{
     int a[]={2,5,4,6,9,8,7,1};
     qsort(a,8,sizeof(int),comp);
     for(int i=0;i<8;++i)
        printf("%d ",a[i]);
     return 0;
}