前面写过一个关于快速排序的算法，那个写得很仔细了，对于理解快排的思想是足够，也很好的。但近期在做笔试的题目碰到的关于快速的排序的题目，发现一般题目都是指定数组的第一个元素做主元，而我却比较擅长把最后一个元素作为主元，搞得很尴尬。其实要想达到快排最好的时间复杂度，除了待排序的数组是无序外，主元的选择也 ...
分类：
编程语言 时间：
2016-09-24 13:25:34
阅读次数：
264
欢迎探讨，如有错误敬请指正 如需转载，请注明出处http://www.cnblogs.com/nullzx/ 1. 单轴快速排序的基本原理 快速排序的基本思想就是从一个数组中任意挑选一个元素（通常来说会选择最左边的元素）作为中轴元素，将剩下的元素以中轴元素作为比较的标准，将小于等于中轴元素的放到中轴... ...
分类：
编程语言 时间：
2016-09-18 01:20:15
阅读次数：
438
算法描述 分而治之 过程1：以65为主元，将小于65的为一组放在65左边。大于65的为一组放在65右边。 排序后： {左边} 主元(65) {右边} 递归的进行。在左边这一组选一个主元，重复上过程1。右边这一组选一个主，重复过程1。 直到左边右边都只有一个元素。 对于小规模数据，用递归并不划算，小规 ...
分类：
编程语言 时间：
2016-09-11 11:31:36
阅读次数：
161
算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架 ...
分类：
编程语言 时间：
2016-08-31 11:54:10
阅读次数：
215
数据结构与算法程序=数据结构+算法语言是一种工具语言工具（c，c++）--程序设计方法（面向过程、面向对象）——数据结构（二叉树、队列、栈、红黑树、链表……）——算法（快速排序算法、冒泡排序算法、选择排序算法等等）.cpp是c++的源文件，c++语言兼容c语言， 编写c语言代码可以用cpp，c++既 ...
分类：
编程语言 时间：
2016-08-29 22:41:39
阅读次数：
411
1、快速排序 又称分治算法，分治的基本思想是蒋原问题分解为若干个规模更小但结构与原问题相似的子问题，然后递归地解决这鞋子问题，子问题的结组合为原问题的解。 快速排序是一种不稳定的算法，平均时间复杂度为O(n log n),最差情况是O（n^2）,空间复杂度O（log n） （1）基本思想 过程如下： ...
分类：
编程语言 时间：
2016-08-24 19:16:08
阅读次数：
232
快速排序基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 如序列[6，8，1，4，3，9]，选择6作为基准数。从右向左扫描，寻找比基准数 ...
分类：
编程语言 时间：
2016-08-16 23:49:22
阅读次数：
212
一、快速排序算法的基本特性时间复杂度：O（n*lgn）最坏：O（n^2）空间复杂度：O（n*lgn）不稳定。 快速排序是一种排序算法，对包含n个数的输入数组，平均时间为O（nlgn），最坏情况是O（n^2）。通常是用于排序的最佳选择。因为，基于比较的排序，最快也只能达到O（nlgn）。 二、快速排序 ...
分类：
编程语言 时间：
2016-08-12 11:51:47
阅读次数：
299
特别说明： 对于算法，重在理解其思想、解决问题的方法，思路。因此，以下内容全都假定待排序序列的存储结构为：顺序存储结构。 快速排序介绍 快速排序算法相较于插入、冒泡、选择排序来说而言要稍微复杂些。其主要用的是分治思想，将问题划分为更小的子问题来解决。因此，快速排序的思想其实很简单。在(目前的)时间复 ...
分类：
编程语言 时间：
2016-08-11 22:27:15
阅读次数：
284
js实现快速排序（in-place）简述 快速排序，又称划分交换排序。以分治法为策略实现的快速排序算法。 本文主要要谈的是利用javascript实现in-place思想的快速排序 分治法： 在计算机科学中，分治法是建基于多项分支递归的一种很重要的算法范式。字面上的解释是“分而治之”，就是把一个复杂 ...
分类：
编程语言 时间：
2016-08-08 00:49:39
阅读次数：
167
