快速排序算法：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行 关键点 ： 递归，折半 通常取第一个数为对比 时间复杂度 平均 log2(n)*n ...
分类：
编程语言 时间：
2016-05-27 16:35:17
阅读次数：
128
排序算法就像是数字信号里边的傅里叶变换一样基础，在此继续温习一遍。 void change_integer(int *p1, int *p2) { int tmp = *p1; *p1 = *p2; *p2 = tmp; } int partion(int arr[], int length, in ...
分类：
编程语言 时间：
2016-05-23 22:37:18
阅读次数：
253
对于一个int数组，请编写一个快速排序算法，对数组元素排序。 给定一个int数组A及数组的大小n，请返回排序后的数组。 测试样例： 代码： ...
分类：
编程语言 时间：
2016-05-16 20:01:04
阅读次数：
193
在网上论坛上看了很多例子，快速排序算法是各公司面试笔试常考的一种算法，并且在平时的实际应用中表现形式和实现过程也是非常优秀，笔者认为快速排序法的思想就是基于冒泡排序法，冒泡排序法是将相邻元素进行比较来进行元素的交换排序，而快速排序法则通过确定一个基准元素，将比它大或者小的的元素分别归为一组从而进行递归排序，这里具体的实现结果有点像二分法的概念。在这里借用一张网上的图片来进一步解释...
分类：
编程语言 时间：
2016-05-12 20:49:20
阅读次数：
162
要求: 时间复杂度小于等于 nlogn.
算法解题思路:
1, 由于原始数组是杂乱无序的, 所以 统计数组中元素出现的次数时间复杂度达到了n^2, 不符合题意.
2, 在统计数组中的元素出现次数之前, 先对数组进行排序, 用时间复杂度是 nlogn的排序算法进行排序, 在这里用C++ 中函数库STL中的sort直接排序, 关于STL中sort实现(成熟的快速排序算法, 结合了内插排序,具体...
分类：
编程语言 时间：
2016-05-12 17:02:36
阅读次数：
501
快速排序由C.A.R.Hoare(1962) 开发的，该算法在数组中选择一个称为主元(pivot)的元素，将数组分为两部分，是的第一部分中的所有元素都小于或等于主元，而第二部分的所有元素都大于主元。对第一部分递归地应用快速排序算法，然后对第二部分递归地应用快速排序算法。 ...
分类：
编程语言 时间：
2016-05-03 14:06:19
阅读次数：
164
排序相关概念排序：对一序列对象根据某个关键字进行排序；稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；内排序：所有排序操作都在内存中完成；外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才... ...
分类：
编程语言 时间：
2016-05-02 16:49:42
阅读次数：
343
/// 快速快速排序算法Array.prototype.quickSort = function (left, right) { // left = left || 0; // right = right || this.length - 1; if (left < right) { var x = ...
分类：
编程语言 时间：
2016-04-26 00:19:57
阅读次数：
323
关于快速排序算法的思想，网上有很多介绍，这里不再解释，这里提供了一个Java类，读者可以把类潜入到自己的程序中，直接调用，免去了重新编写快速排序的过程。 具体的Java代码如下： 1 import java.util.*; 2 class Quicksort{ 3 public static int ...
分类：
编程语言 时间：
2016-04-23 16:29:11
阅读次数：
157
快速排序（Quicksort）是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以 ...
分类：
编程语言 时间：
2016-04-11 18:44:43
阅读次数：
147
