之前一直学习的java,写的东西也一般都用java。不过毕设由于移动端的局限性,导师推荐我用平台端来开发,所以入了c++的坑,由于也是新手,就把自己学习过程中学到的东西都写下来吧。最近在做排序功能,之前都是一直自己写冒泡排序之类的,然后发现其实c++也是有排序函数的。c++标准库里面其实为我们写好了排序函数,sort函数,是其中的排序方法之一。由于没有看过源码,所以不是很清楚里面用的是什么方法,据说数据量较大时会采用快速排序,分段递归排序,数据量较小时采用插入排序等。
sort函数的用法
1、sort函数包含在头文件为#include<algorithm>的c++标准库中。
2、Sort函数有三个参数:
(1)第一个是要排序的数组的起始地址。
(2)第二个是结束的地址(最后一位要排序的地址)
(3)第三个参数是排序的方法,可以是从大到小也可是从小到大,还可以不写第三个参数,此时默认的方法是从小到大排序