C++中sort()排序函数应用

**
sort(first_pointer,first_pointer+n,cmp)

该函数可给数组，或者链表list、向量排序。

实现原理：sort并不是简单的快速排序，它对普通的快速排序进行了优化，此外，它还结合了插入排序和推排序。系统会根据你的数据形式和数据量自动选择合适的排序方法，这并不是说它每次排序只选择一种方法，它是在一次完整排序中不同的情况选用不同方法，比如给一个数据量较大的数组排序，开始采用快速排序，分段递归，分段之后每一段的数据量达到一个较小值后它就不继续往下递归，而是选择插入排序，如果递归的太深，他会选择推排序。

此函数有3个参数：

参数1：第一个参数是数组的首地址，一般写上数组名就可以，因为数组名是一个指针常量。

参数2：第二个参数相对较好理解，即首地址加上数组的长度n（代表尾地址的下一地址）。

参数3：默认可以不填，如果不填sort会默认按数组升序排序。也就是1,2,3,4排序。也可以自定义一个排序函数，改排序方式为降序什么的，也就是4,3,2,1这样。

使用其函数头为

#include <algorithm>

并且导出命名空间：

using namespace std;

升序排列（1 2 3 4）:

升序排列时可省略第三个参数，默认为升序。

例如(此处定义数组a[4]={2,4,3,1}升序排列）

第一种表示方式（省略第三个参数代码）：

#include <iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;int main()
{int a[4]={2,4,3,1};sort(a,a+4);//此处省略了第三个参数for(int i=0;i<=3;i++)printf("%d",a[i]);return 0;
}

第二种表示方式（加参，自定义一个升序函数）

#include <iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;bool com(int a,int b)
{return a<b;//升序排列函数
}int main()
{int a[4]={2,4,3,1};sort(a,a+4,com);for(int i=0;i<=3;i++)printf("%d",a[i]);return 0;
}

输出结果：

降序排列（4 3 2 1）:

降序排列不可省略参数3，需要自定义一个降序函数

例如（排列数组a[4]={2,4,3,1})

#include <iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;bool com(int a,int b)
{return a>b;//此处为降序排列函数
}int main()
{int a[4]={2,4,3,1};sort(a,a+4,com);for(int i=0;i<=3;i++)printf("%d",a[i]);return 0;
}

输出结果：

C++中sort()排序函数应用相关推荐

详述Java中sort排序函数
文章目录前言升序排序降序排序排序原理前言手写一个排序算法的效率是很慢的,当然这也不利于我们在比赛或者工程中的实战,如今几乎每个语言的标准库中都有排序算法,今天让我来给大家讲解一下Java语 ...
java中Collections.sort() 排序函数的用法
java中Collections.sort() 排序函数的用法: 用Collections.sort方法对list排序有两种方法第一种是list中的对象实现Comparable接口,如下: /** ...
python数组排序sort_详解python中sort排序使用
1.前言昨天一学妹问我一个关于python的问题,当时在外忙碌,没时间细看.今天看一下,咋一看我还真的不知道这个问题,bookinfo.sort(reverse=True ,key=lambda x ...
C++中sort排序之自定义排序cmp（入门）
咳咳,第一次写这种博客,介绍一下sort的自定义排序cmp函数: sort和cmp的实现需要的头文件有: #include<algorithm> using namespace std; ...
自写sort排序函数(支持重载排序规则)
最近有点浮躁,无心练题,便捣鼓了一阵子的C++.接触了一点点的重载和模板后,心血来潮想写一点牛逼点的东西.因为平时打编程比赛要排序的地方都是直接用的C++中自带的sort排序函数,就想自己也写一个 ...
python中的sort排序加换行_python中sort()排序的方法
python中sort()排序的方法发布时间:2020-09-01 10:57:52 来源:亿速云阅读:110 作者:小新这篇文章主要介绍了python中sort()排序的方法,具有一定借鉴价值 ...
Python中的排序函数
Python中的排序函数列表排序 sort函数 sort函数: list.sort(cmp=None,key=None,reverse=False) 对原列表进行排序,完成排序后,原列表变为有序列表 ...
JAVA中的排序函数
JAVA中的排序函数包括java.util.Arrays包中的Arrays.sort();java.util.Collections包中的Collections.sort() 1.Arrays.sor ...
python中从小到大排序的函数_深入理解Python中的排序函数
由于 Python2 和 Python3 中的排序函数略有区别,本文以Python3为主. Python 中的排序函数有 sort , sorted 等,这些适用于哪些排序,具体怎么用,今天就来说一说 ...

C++中sort()排序函数应用

C++中sort()排序函数应用

C++中sort()排序函数应用相关推荐

最新文章

热门文章