在刷題的時候我們經常會碰到排序的問題，如果我們不使用一些排序的方法那我們只能手撕排序，這樣就會浪費一些時間。而且我們還需要根據需要去選擇相關的排序方法：氣泡排序、快速排序、插入排序、希爾排序、歸併排序、選擇排序、堆排序、基數排序、桶排序。在選擇的過程中也需要我們花費一些時間，所以在明白這些經典排序的情況下再一遍一遍的手寫就有點浪費時間啦！
如果我們使用sort()方法就可以只需要一條語句就可以實現排序，這樣就極大的節省了我們在刷題中所花費的時間。當然如果對這些經典的排序方法不熟悉的話還是建議大家去了解一下這些方法，比較一下這些方法的優劣以及使用的情景。
也許你會疑問，我使用sort方法對資料進行排序就一定合適嗎？sort()可以根據我的需要對資料進行排序嗎？其實sort()函式還是乙個比較靈活的函式。很多解釋是：sort()函式是類似於快速排序的方法，時間複雜度為n*log2(n)，執行效率較高。
其實stl中的sort()並非只是普通的快速排序，除了對普通的快速排序進行優化，它還結合了插入排序和堆排序。根據不同的數量級別以及不同情況，能自動選用合適的排序方法。當資料量較大時採用快速排序，分段遞迴。一旦分段後的資料量小於某個閥值，為避免遞迴呼叫帶來過大的額外負荷，便會改用插入排序。而如果遞迴層次過深，有出現最壞情況的傾向，還會改用堆排序。所以說sort()是乙個比較靈活的函式，它也會根據我們資料的需要進行排序，所以我們就不用擔心以上的問題了。對於大部分的排序需求，sort()都是可以滿足的。
在c++中使用sort()函式需要使用#include標頭檔案。algorithm意為"演算法",是c++的標準模版庫（stl）中最重要的標頭檔案之一，提供了大量基於迭代器的非成員模版函式。該標頭檔案的詳細使用方法以及包含的函式請參考：c++api之algorithm。
sort()函式可以對給定區間所有元素進行排序。它有三個引數sort(begin, end, cmp)，其中begin為指向待sort()的陣列的第乙個元素的指標，end為指向待sort()的陣列的最後乙個元素的下乙個位置的指標，cmp引數為排序準則，cmp引數可以不寫，如果不寫的話，預設從小到大進行排序。如果我們想從大到小排序可以將cmp引數寫為greater()就是對int陣列進行排序，當然<>中我們也可以寫double、long、float等等。如果我們需要按照其他的排序準則，那麼就需要我們自己定義乙個bool型別的函式來傳入。比如我們對乙個整型陣列進行從大到小排序：
c 中sort函式的使用
最近在oj上刷題的時候認識了乙個新的排序函式sort，發現該函式對於一些牽涉排序演算法的題目能夠有奇效，但是自己之前沒有認真了解它，所以決定寫篇部落格方便後面的學習 1 標頭檔案 首先對於sort的使用，要加入標頭檔案 include 自己平時用慣了 include，所以沒認真記過 上網查了一下，a...
C 中sort函式的使用
該函式是個非常常用的函式，廣泛存在與pat的模擬題，排序題等各類問題 函式有3個引數，分別為起始指標，結束指標 該指標元素不操作 cmp比較函式，下面使用一些例項說明它的使用int a 100 n cin n for int i 0 i scanf d a i sort a,a n 沒有寫比較函式，...
C 中sort函式使用方法
sort函式包含在標頭檔案為 include的c 標準庫中，呼叫標準庫里的排序方法可以實現對資料的排序。sort函式的模板有三個引數 void sort randomaccessiterator first,randomaccessiterator last,compare comp 1 第乙個引數...