sort是什么公式呢？

簡介

sort函數(shù)用于C++中，對給定區(qū)間所有元素進(jìn)行排序，默認(rèn)為升序，也可進(jìn)行降序排序。sort函數(shù)進(jìn)行排序的時(shí)間復(fù)雜度為n log2 n，比冒泡之類的排序算法效率要高，sort函數(shù)包含在頭文件為#include < algorithm > 的C++標(biāo)準(zhǔn)庫中。

sort函數(shù)概述

語法

sort (start, end, cmp)

參數(shù)

(1) start表示要排序數(shù)組的起始地址；

(2) end表示數(shù)組結(jié)束地址的下一位；

(3) cmp用于規(guī)定排序的方法，可不填，默認(rèn)升序。

功能

sort函數(shù)用于C++中，對給定區(qū)間所有元素進(jìn)行排序，默認(rèn)為升序，也可進(jìn)行降序排序。

一般是直接對數(shù)組進(jìn)行排序，例如對數(shù)組a[10]排序，sort (a, a+10)。而sort函數(shù)的強(qiáng)大之處在可與cmp函數(shù)結(jié)合使用，即排序方法的選擇。

為什么要用C++標(biāo)準(zhǔn)庫里的排序函數(shù)？

sort函數(shù)是C++的排序方法之一，相較冒泡排序和選擇排序所帶來的執(zhí)行效率不高的問題，sort()函數(shù)使用的排序方法是類似于快速排序的方法，時(shí)間復(fù)雜度為O(n log2 n)，執(zhí)行效率較高。