主要讨论：荷兰国旗问题、随机快速排序、堆排序、稳定性、比较器、桶排序、相邻两数的最大差值问题和简单介绍工程中的综合排序算法 题目一 给定一个数组arr，和一个数num，请把小于等于num的数放在数组的左边，大于num的数放在数组的右边。 要求额外空间复杂度O(1)，时间复杂度O(N ...

何谓荷兰国旗： 现有红、白、蓝三个不同颜色的小球，乱序排列在一起，请重新排列这些小球，使得红白蓝三色的同颜色的球在一起。这个问题之所以叫荷兰国旗，是因为我们可以将红白蓝三色小球想象成条状物，有序排列后正好组成荷兰国旗。 问题转换为：给定数组A[0…N-1]，元素只能取0、1、2三个值 ...

描述： 将三种颜色作为012，要求将无序数组排为有序。 思路： 1.遍历，记录0，1，2的个数，然后重写数组。O（N)的时间复杂度。需要额外空间 2.采用交换的思想，遍历数组，将无序的数字交换到 ...

作者：gnuhpc 出处：http://www.cnblogs.com/gnuhpc/ 1.问题描述： 我们将乱序的红白蓝三色小球排列成有序的红白蓝三色的同颜色在一起的小球组。这个问题之所以叫荷兰国旗，是因为我们可以将红白蓝三色小球想象成条状物，有序排列后正好组成荷兰国旗。 2. ...

目录 1 问题描述 2 解决方案 1 问题描述 现有n个红白蓝三种不同颜色的小球，乱序排列在一起，请通过两两交换任意两个球，使得从左至右的球依次为红球、白球、蓝球。这个问题之所以叫荷兰国旗，是因为将红白蓝三色的小球弄成条状物，并有序排列后正好组成荷兰国旗 ...

一：经典快排请参考《算法篇1：排序算法（上篇）》 荷兰国旗问题： 给定一个数组arr ，和一个数num ，请把小于num的数放到数组的左边，等于num的数放在数组得到中间，大于num的数放在数组的右边。（要求额外空间复杂度O(1),时间复杂度O(N)） 解题思路：我们用三个指针，第一个 ...

要点 快速排序是一种交换排序。 快速排序由C. A. R. Hoare在1962年提出。 它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分：分割点左边都是比它小的数，右边都是比它大的数。 然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个 ...

　　快速排序是应用最广泛的排序算法，流行的原因是它实现简单，适用于各种不同情况的输入数据且在一般情况下比其他排序都快得多。 　　快速排序是原地排序（只需要一个很小的辅助栈），将长度为 N 的数组排序所需的时间和 N lg N 成正比。 　　1.算法 　　快速排序也是一种分治的排序算法 ...