1. 程式人生 > 實用技巧 >C++中的sort()函式

C++中的sort()函式

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;
}