排序算法随笔

排序种类及分析总结：十大常用经典排序算法总结！！！（这里我就不写了）

sort的使用：

#include<algorithm>
//该头文件内包含大量函数
sort(a.begin(), a.end()); // O(nlogn)
sort(a.begin(), a.end(), cmp); // O(nlogn)
//begin表示需要排序位置的第一个元素位置，end表示最后一个元素的下一个。二者可理解为指针。
//end-begin=n
//cmp是一个可选参数，可以自定义排序的比较方法，需要写个bool函数。
unique(a.begin(), a.end()); // O(n)
//去重这个函数会返回去重后的序列末尾地址（序列长度可能会变短）。
//n=unique(a.begin(), a.end())-a即为不重复元素个数
find(a.begin(), a.end(), val); // O(logn)
//c查找函数，若元素存在则返回元素地址，否则返回末尾地址（end），不存在时返回转换int的-1。
//并且find(a[x])-a=x,即可用来求该元素的位置
//对动态数组vector进行排序
sort(a.begin(), a.end());
// 对一个 vector 进行排序
sort(a.begin(), a.end(), cmp);
// 对一个 vector 进行【自定义】排序
sort(a, a+n);
// 对一个长度为 n 的数组 a 排序
sort(a, a+n, cmp);
// 对长度为 n 的数组 a【自定义】排序
//以下关于sort(a.begin(), a.end(), cmp)的cmp自定义排序
bool cmp(int x, int y){
//cmp 函数名称可以任取，保持上下一致即可。
    //return x > y;这是从大到小排序
    //return x < y;这是从小到大排序，也是默认排序
    //对于结构体，可是传参变成两个结构体，然后
    //return a.number > b.number;就可使结构体按照自定义方法排序
}

学习归并排序和快速排序时要理解分治思想，这是今后的算法学习过程中极重要的内容。