快速排序的思想是分治法的思想。
一般是按照这个序列的首元素为 mid 基准，把比比mid大的元素放在后面。比 mid 小的元素放前面。然后依次递归，把在 mid 前面的所有元素当成一个新的序列进行刚才的操作，在mid后面的元素看成一个新的序列也进行这样的操作，直到这样得到的序列为一个元素。则排序完成。
当然为基准的元素不一定非要是1：首元素，也可以选2：末尾元素，或者3中间位置元素，4取首、末...
分类：
编程语言 时间：
2015-01-03 22:30:50
阅读次数：
206
快速排序法，还是很常用的。不论是面试还是写代码。这里说一下怎么coding出快速排序法。至于什么复杂度之类的，请参考http://zh.wikipedia.org/wiki/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F#C. 快速排序法的核心是分治法(Divide ...
分类：
编程语言 时间：
2015-01-01 19:48:14
阅读次数：
216
归并排序是分治法的典型应用。在使用分治法时，其遵循的思想是：将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题，然后再合并这些子问题的解来建立原问题的解。 分治模式在每层递归时都有三个步骤： 分解原问题为若干个子问题，这些子问题是原问题的规模较小的实例。 解决这些子问题，...
分类：
编程语言 时间：
2014-12-27 15:09:58
阅读次数：
198
1.算法描述 归并排序的基本思想是基于合并操作，即合并两个已经有序的序列是容易的，不论这两个序列是顺序存储还是链式存储，合并操作都可以在Ο(m+n)时间内完成（假设两个有序表的长度分别为m和n）。为此，由分治法的一般设计步骤得到归并排序的过程为： 1. 划分：将待排序的序列划分为大小相等（或大...
分类：
编程语言 时间：
2014-12-23 21:05:19
阅读次数：
228
基本思想
快速排序的基本思想是基本思想是，通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。快速排序使用分治法来把一个串（list）分为两个子串行（sub-lists）。
注意分组的时候先从右边开始比较，因为之前记录的基数是开始的位置，所以循环之前开始部分是空的，因此从右边开始。分组时需...
分类：
编程语言 时间：
2014-12-20 18:19:21
阅读次数：
128
Catalogue: array-分治法搜索
Question
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4
5 6 7 0 1 2).
Find the minimum element.
...
分类：
其他好文 时间：
2014-12-13 09:38:26
阅读次数：
139
Catalogue：array - 分治法
Question
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).
Find the minimum element.
The array may...
分类：
其他好文 时间：
2014-12-13 09:37:25
阅读次数：
157
算法思想：采用分治法，首先确定一个元素作为参照，将所有比其小的元素都放到其左边，将所有比其大的元素都放到其右边，一趟快速排序，确定参照元素的最终位置，然后对最终位置两边的分别再采用如上做法，不断递归，最后排序完成。代码：$temp) $high--; ...
分类：
编程语言 时间：
2014-12-09 19:16:04
阅读次数：
186
快速排序算法快速排序一直是各大IT公司面试上机题的常考题目，如何破解一直很困惑，或者说一直忘记。下面用一种简单而且形象的描素来解决战斗。该思想是基于填坑法和分治法的思想。下面先写算法：填坑法：head，tail，key（1） set key=A[head],so A[head] is the fir...
分类：
编程语言 时间：
2014-12-07 12:28:00
阅读次数：
175
1 // sumsub.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 #include 6 #include 7 using namespace std; 8 int sumsub(vector v, size_t left, siz...
分类：
其他好文 时间：
2014-12-03 14:09:54
阅读次数：
180
