【c++ STL】算法

前言：做校招笔试题需要用到算法，但是函数规则忘了，没敢写……

需要包含头文件#include <algorithm>(建议把这个单词多背几遍)

1.sort,三个参数代表开始地址，结束地址，排序方式，默认升序

sort(first,last,comp);

下面列出静态数组和动态数组使用sort的例子

#include <iostream> 
#include <algorithm> 
using namespace std;

int arr[5];

int main(){
	for(int i=0;i<5;i++){
		int num;
		cin >> num;
		arr[i]=num;
	}
	sort(arr,arr+5);//注意这里 
	for(int i=0;i<5;i++){
		cout <<arr[i];
	}
} 

#include <iostream>
#include <vector> 
#include <algorithm> 
using namespace std;

vector<int> v;

int main(){
	for(int i=0;i<5;i++){
		int num;
		cin >> num;
		v.push_back(num);
	}
	sort(v.begin(),v.end());//注意这里 
	for(int i=0;i<5;i++){
		cout <<v[i];
	}
} 

扩展阅读：关于C++中vector和set使用sort方法进行排序

其他算法，我用到的时候回来继续更新