排序 sort c++

排序 sort 概述总结

 视频讲解地址：

https://space.bilibili.com/267053389/channel/collectiondetail?sid=369535

基础排序讲解（N^2时间复杂度）

题目：P1177 【模板】快速排序  （N方复杂度可以过掉一些点）

冒泡

 https://www.bilibili.com/video/BV12w411f7ru/?spm_id_from=333.999.0.0&vd_source=fa5102b0272af775d3bc4ab69fc72737

选择 

https://www.bilibili.com/video/BV1rq4y1T7Wp/?spm_id_from=333.999.0.0

排序

 https://www.bilibili.com/video/BV1v3411i713/?spm_id_from=333.999.0.0

P1116车厢重组 n^2逆序对

计数排序/桶排序

P1271 【深基9.例1】选举学生会

P1059 [NOIP2006 普及组] 明明的随机数

结构体排序

P1093 [NOIP2007 普及组] 奖学金

P1068 [NOIP2009 普及组] 分数线划定

P5143 攀爬者

P1104 生日

字符串排序

P1012 [NOIP1998 提高组] 拼数

nlogn排序

快速排序

讲解：https://www.bilibili.com/video/BV14L4y1a7aC/?spm_id_from=333.999.0.0

P1177 【模板】快速排序

P1923 【深基9.例4】求第 k 小的数

归并排序

讲解 https://www.bilibili.com/video/BV17T411g7P6/?spm_id_from=333.999.0.0

 P1177 【模板】快速排序

P1908 逆序对 归并排序求逆序对

sort调用

P1923【深基9.例4】求第k小的数=P1138第k小整数 sort

P2676 [USACO07DEC]Bookshelf sort

P1152 欢乐的跳 sort