C++中的sort()函式
阿新 • • 發佈:2020-12-21
C++中的sort()函式
1. sort()函式是C++中的排序方法之一,時間複雜度為 n*log2n,執行效率較高
2.使用sort()函式的標頭檔案:#include<algorithm>
3. sort()函式的三個引數:
sort(start,end,compare)
①start:要排序陣列的起始地址
②end:要排序陣列的結束地址(要排序陣列的最後一個元素的下一個地址)
③compare:比較方法,從小到大或者是從大到小,第三個引數可以不寫,預設是從小到大排序
4.用sort()方法實現數的排序:
#include<iostream> #include<algorithm> using namespace std; bool compare(int a,int b)//比較函式,使排序從大到小 { return a>b; } int main() { int a[5]; for(int i=0;i<5;i++) { cin>>a[i]; } sort(a,a+5);//從小到大排序 for(int i=0;i<5;i++) { cout<<a[i]<<" "; } cout<<endl; sort(a,a+5,compare);//從大到小排序,在這裡就不需要對complare函式傳入引數 for(int i=0;i<5;i++) { cout<<a[i]<<" "; } return 0; }