排序相关:数组的相对排序、最小的k个数(快排)、合并区间、翻转对 ..._升序数组 和最小的k个-CSDN博客

网站介绍:文章目录一、数组的相对排序(计数排序)二、合并区间(单纯排序)三、最小的k个数(快排)四、翻转对(归并排序)一、数组的相对排序(计数排序)# 我们使用tmp数组对arr1中每个元素进行计数排序# 然后遍历arr2先把这个顺序的元素依次存入res,并把tmp中当前存入元素的值改为0# 最后遍历tmp数组,把剩下元素按升序存进resclass Solution: def relativeSortArray(self, arr1: List[int], arr2: List[int]) -&g_升序数组 和最小的k个