[toc]
Pat Test Learning习惯将题目中规定的例如数据范围作为const int 放在全局变量中
前置知识:算法的规定时间复杂度在10^0 \to 10^8范围中
基础快速排序==快速排序的平均时间复杂度==:nlog(n)
使用STL 记得包含头文件 algorithm
1234567#include<iostream>#include<algorithm>int main(){ int a[3] = {1,2,3}; sort(a,a+3); return 0;}
可以指定sort函数中的元素之间的排序,可以重写< 就可以进行升序或者降序排序。
==sort函数默认排序规则==:由小到大排序
归并排序12345678910111213141516//分治思想void merge_sort(int q[],int l,int r){ if(l>=r)return ; int mid = l+r>>1; merge_sort(q,l,mid); merge_sort(q,mid+ ...