C语言快速排序之sort排序

来源:互联网 发布:大数据毕业设计本科 编辑:程序博客网 时间:2024/06/05 04:40

STL里面有个sort函数,可以直接对数组排序,复杂度为n*log2(n)。使用这个函数,需要包含头文件<algorithm>
这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址,第二个参数是区间尾地址的下一地址。也就是说,排序的区间是[a,b)。简单来说,有一个数组int a[100],要对从a[0]到a[99]的元素进行排序,只要写sort(a,a+100)就行了,默认的排序方式是升序.

/*sort排序*/

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
    int num[100];
    int n;
    while(~~scanf("%d",&n))
    {
        int i;
        for(i=0;i<n;i++)
        {
            scanf("%d",&num[i]);
        }
        sort(num,num+n);
    for(int i=0;i<n;i++)
    printf("%d ",num[i]);
    }


}