简介
sort函数用于C++中,对给定区间所有元素进行排序,默认为升序,也可进行降序排序。sort函数进行排序的时间复杂度为n log2 n,比冒泡之类的排序算法效率要高,sort函数包含在头文件为#include < algorithm > 的C++标准库中。
sort函数概述
语法
sort (start, end, cmp)
参数
(1) start表示要排序数组的起始地址;
(2) end表示数组结束地址的下一位;
(3) cmp用于规定排序的方法,可不填,默认升序。
功能
sort函数用于C++中,对给定区间所有元素进行排序,默认为升序,也可进行降序排序。
一般是直接对数组进行排序,例如对数组a[10]排序,sort (a, a+10)。而sort函数的强大之处在可与cmp函数结合使用,即排序方法的选择。
为什么要用C++标准库里的排序函数?
sort函数是C++的排序方法之一,相较冒泡排序和选择排序所带来的执行效率不高的问题,sort()函数使用的排序方法是类似于快速排序的方法,时间复杂度为O(n log2 n),执行效率较高。