4 回答

TA貢獻1841條經驗 獲得超3個贊
sort函數的用法(C++排序庫函數的調用)
對數組進行排序,在c++中有庫函數幫我們實現,這們就不需要我們自己來編程進行排序了。
(一)為什么要用c++標準庫里的排序函數
Sort()函數是c++一種排序方法之一,學會了這種方法也打消我學習c++以來使用的冒泡排序和選擇排序所帶來的執行效率不高的問題!因為它使用的排序方法是類似于快排的方法,時間復雜度為n*log2(n),執行效率較高!
(二)c++標準庫里的排序函數的使用方法
I)Sort函數包含在頭文件為#include<algorithm>的c++標準庫中,調用標準庫里的排序方法可以不必知道其內部是如何實現的,只要出現我們想要的結果即可!
II)Sort函數有三個參數:
(1)第一個是要排序的數組的起始地址。
(2)第二個是結束的地址(最后一位要排序的地址的下一地址)
(3)第三個參數是排序的方法,可以是從大到小也可是從小到大,還可以不寫第三個參數,此時默認的排序方法是從小到大排序。
Sort函數使用模板:
Sort(start,end,排序方法)
下面就具體使用sort()函數結合對數組里的十個數進行排序做一個說明!
例:sort函數沒有第三個參數,實現的是從小到大
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int a[10]={9,6,3,8,5,2,7,4,1,0};
for(int i=0;i<10;i++)
cout<<a[i]<<endl;
sort(a,a+10);
for(int i=0;i<10;i++)
cout<<a[i]<<endl;
return 0;
}
添加回答
舉報