摘要：
==排序过程中，对尚未确定最终位置的元素进行一遍处理，叫做“一趟”== 内部排序的比较 插入排序 思想： 如果自己前面的元素比自己大，那么开始比较更前面的元素，放在合适的位置。 void insertSort(int a[],int n){ int i, j; for(i = 1; i < n; + 阅读全文
摘要：
题目链接 215. 数组中的第K个最大元素 思路 对于给定数组，求解第 $k$ 大元素，且要求线性复杂度，正解为使用「快速选择」做法。 基本思路与「快速排序」一致，每次敲定一个基准值 $x$，根据当前与 $x$ 的大小关系，将范围在 $[l,r]$ 的 $nums[i]$ 划分为到两边。 同时利用， 阅读全文