sort是什么公式呢？

簡介

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)，執行效率較高。