第2课:排序 @200班

200李老师

2025-01-19 8:00:00
2025-01-19 10:00:00

信息与公告

1、四种常用排序方法

(1)快速排序:对数组a进行排序
      sort(a+起始下标, a+结束下标+1);  
      sort(a+起始下标, a+结束下标+1, cmp);
(2)冒泡排序:相邻元素交换	
(3)计数排序:统计每一个数字出现的次数,记录到数组b中与它自己数值相同的下标单元中,最后遍历数组b,即可使原数组有序。
(4)归并排序:两个有序子数组a和b,有序合并到c。
      merge(a+起始下标, a+结束下标+1, b+起始下标, b+结束下标+1, c+起始下标);

2、两条件排序问题

(1)两个数组 + 冒泡排序
(2)结构体数组 + 自定义sort规则