【李老师】CSP200集训第2课

csp李老师

2024-07-03 8:03:13
2024-07-08 8:03:13

信息与公告

1、多条件排序问题

(1)多个数组 + 冒泡排序:能计算交换次数,但n<=10^4
(2)结构体数组 + 自定义sort规则:不能计算交换次数,n<=10^7

2、三种常用排序方法

(1)快速排序:对数组a进行排序
    sort(a+起始下标, a+结束下标+1);  
    sort(a+起始下标, a+结束下标+1, cmp);
(2)冒泡排序:相邻元素交换
(3)归并排序:两个有序子数组a和b,有序合并到c。
    merge(a+起始下标, a+结束下标+1, b+起始下标, b+结束下标+1, c+起始下标);