潘CSP200班
多特征排序问题
1、两个数组 + 冒泡排序：能计算交换次数，但n<=10^4 2、结构体数组 + 自定义sort规则：不能计算交换次数，n<=10^7
三种常用排序方法
1、快速排序：对数组a进行排序 sort(a+起始下标, a+结束下标+1); sort(a+起始下标, a+结束下标+1, cmp); 2、冒泡排序：相邻元素交换 3、归并排序：两个有序子数组a和b，有序合并到c。 merge(a+起始下标, a+结束下标+1, b+起始下标, b+结束下标+1, c+起始下标);