排序算法：快速排序(quicksort)递归与非递归算法 TopK问题：快速选择(quickSelect)算法 ...

快速选择算法本质上就是将快速排序算法进行优化，快速排序算法会递归左右区间来进行排序。而快速选择算法对左区间和右区间的数据个数与需要寻找的第K大的数字进行比较，然后选择了答案所存在的区间，舍弃了另一个不需要的区间，使算法复杂度降低到 O（n+ n/2 + n/4 +...+）也就是 O（n ...

相信快速排序算法这种经典的算法大家并不陌生。但是基于快速算法的各种变形，你了解吗？ 其中很重要的一种变形就是快速选择算法, 通常用来在未排序的数组中寻找第k小/第k大的元素。快速选择及其变种是实际应用中最常使用的高效选择算法。 快速选择的总体思路与快速排序一致，选择一个元素 ...

1、冒泡排序 　　（英语：Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端 ...

今天继续介绍排序算法系列的第二讲，选择排序。选择排序也是一种常见的排序方法，非常简单。废话不说，来看看吧。 思想 还是先来看看选择排序的思想。选择排序的思想非常直接，不是要排序么？那好，我就从所有序列中先找到最小的，然后放到第一个位置。之后再看剩余元素中最小的，放到第二个位置……以此类推 ...

【排序算法】选择排序 选择排序是一种我们平时常用的排序算法，它的核心思想是：每一轮选出最小者（或者是最大者）交换到数组的一侧，这种思路最大的优势是可以大量节省元素的交换次数（比如和冒泡排序相比）。 本博客参考自：漫画：什么是选择排序 1. 选择排序的原理图 2. 选择排序 ...

将数组剩下的最大值找出来放到数组的后面。冒泡排序的时间复杂度O(n2)。 2、选择排序 　　选择排序与 ...

(一) 快速排序 按照快速排序的思想，对数组A[p…r]进行排序。 1、 选择一个基准A[q]，调整数组，确保满足下面2个条件。 a) A[p…q-1] 的数据都小于等于 A[q] b) A[q+1…r] 的数据都大于A[q ...