摘要： 算法思想 选择排序是给每个位置选择当前元素最小的，比如给第一个位置选择最小的，在剩余元素里面给二个元素选择第二小的，依次类推，直到第n-1个元素，第n个元素不用选择了，因为只剩下它一个最大的元素了。 那么，在一趟选择中，如果当前元素比一个元素小，而该小的元素又出现在一个和当前元素相等的元素后面，那么 阅读全文

摘要： 两个条件 堆是完全二叉树 堆中父结点的值大于等于（或小于等于）子结点的值 数学关系 对于索引为i的父结点： 其父结点为(i-1)/2 其子结点分别为2i+1和2i+2 时间复杂度 nlogn 讲解视频 https://www.bilibili.com/video/BV1Eb41147dK?from= 阅读全文

摘要： 算法思想 1、选取第一个数为基准 2、将比基准小的数交换到前面，比基准大的数交换到后面 3、对左右区间重复第二步，直到各区间只有一个数 时间复杂度 nlogn 视频讲解 https://www.bilibili.com/video/BV1at411T75o/?spm_id_from=333.788. 阅读全文