[六月集训]

六月集训——第三天[排序]

1. 今日学习内容

1）冒泡排序：[无序区 | 有序区]；“两两交换”， 每次将无序区中最大的元素放到有序区的第一个位置；稳定排序；
2）选择排序：[有序区 | 无序区]；每次将无序区中最小元素放到有序去的最后一个位置；稳定排序；
3）插入排序：[有序区 | 无序区]；每次将无序区第一个元素，放到有序区的合适位置；
4）快速排序：首先根据一个参考元素， 将整个序列划分未[ d] 三部分， 然后根据相同方法将两边的区域进行排序；
5）归并排序：分 + 并；
6）希尔排序：给定一个增量d， 将i， i+nd的元素进行排序， 然后减小增量， 比如d = d/2, 循环，直到d = 1,排序后即为有序；
7）计数排序：根据给定元素大小范围， 创建计数数组， 遍历元素列表， 若计数数组对应的元素存在，则数量+1， 最后遍历计数数组，依次输出相应数量的元素即可；
8）基数排序：“多次计数排序”/”多关键字排序“。

2. 今日习题练习

1464. 数组中两元素的最大乘积

解题思路：
1） 暴力解法： 两层for循环遍历， 计算目标最大值
2） 先排序， 然后返回最大两个值带入的乘积

1636. 按照频率将数组升序排序

原打算使用C解题， 1. 使用计数排序对出现次数排序 2. 对计数排序数组进行排序 【暂时代码没有实现】， 因此参照示例代码敲写一遍。

1287. 有序数组中出现次数超过25%的元素

3. 今日总结

今天对八种排序算法进行学习， 计数排序、基数排序、布尔排序三种在代码实现上还是有些迷糊，因此具体实现还是要再看下。