快速排序是对冒泡排序的一种改进。它的基本思想是：通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要 小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。最坏情况的时间复杂度为O(n2)，最好 情况时间复...
分类：
其他好文 时间：
2014-07-19 17:04:01
阅读次数：
228
本博文介绍两个最常被提起的排序算法：冒泡排序和快速排序。冒泡排序是入门排序算法，思路比较常规，但确是最耗时的排序算法。另一个是被誉为“20世纪最伟大的十大经典算法”的快速排序，以及针对数组特征进行优化的“随机快排”和“平衡快排”。
分类：
其他好文 时间：
2014-07-18 21:17:33
阅读次数：
398
题目来源，待字闺中，原创@陈利人 ，欢迎大家继续关注微信公众账号“待字闺中”
排序只有1，2，3三个元素的数组，不能统计1，2，3的个数。
分析：这个题目，尽管也是排序，但却不能使用快速排序的方法。只有三个元素，如果时间复杂度仍旧是O(nlogn)，显然不是最好的。那就可以使用线性的排序算法，例如计数排序，可是题目中要求，不能够对1，2，3进行统计个数。那该如何处理呢？请大家看下...
分类：
其他好文 时间：
2014-07-17 19:34:43
阅读次数：
291
快速排序是从起泡排序改进而得的一种“交换”排序方法。它的基本思想是通过一趟排序将待排记录分割成相邻的两个区域，其中一个区域中的元素均比另一个区域中元素小（区域内不见得有序）则可对这两个区域内的元素进行再排序，以达到整个序列有序。//快速排序#includeint Partition(int a[] ...
分类：
其他好文 时间：
2014-07-16 18:52:04
阅读次数：
156
直接插入排序：将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1...
分类：
其他好文 时间：
2014-07-16 17:32:03
阅读次数：
223
#include int a[101], n;void quicksort(int left, int right) { int i,j,t,temp; if (left>right) return; temp = a[left]; i=left; j=r...
分类：
其他好文 时间：
2014-07-16 12:13:23
阅读次数：
196
写在前面：
排序是计算机程序设计中的一种重要操作，它的功能是将一个数据元素的任意序列，重新排列成一个按关键字有序的序列。因此排序掌握各种排序算法非常重要。对下面介绍的各个排序，我们假定所有排序的关键字都是整数、对传入函数的参数默认是已经检查好了的。只是简单的描述各个算法并给出了具体实现代码，并未做其他深究探讨。
基础知识：
...
分类：
其他好文 时间：
2014-07-16 09:47:22
阅读次数：
296
题目来源，待字闺中，原创@陈利人
，欢迎大家继续关注微信公众账号“待字闺中”
分析：思路和数据的快速排序一样，都需要找到一个pivot元素、或者节点。然后将数组或者单向链表划分为两个部分，然后递归分别快排。
针对数组进行快排的时候，交换交换不同位置的数值，在分而治之完成之后，数据就是排序好的。那么单向链表是什么样的情况呢？除了交换节点值之外，是否有其他更好的方法呢？可以修改指针，不进行数值...
分类：
其他好文 时间：
2014-07-14 20:48:18
阅读次数：
280
1 函数简介
功 能： 使用快速排序例程进行排序
头文件：stdlib.h
用 法： void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));
参数： 1 待排序数组首地址
2 数组中待排序元素数量
3 各元素的占用空间大小
4 指向函数的指针，用于确定排序的顺序
...
分类：
编程语言 时间：
2014-07-14 18:39:16
阅读次数：
408
算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn)算法更快，因为它的内部循环（innerloop）可以在大部分的架构上很有效率地....
分类：
其他好文 时间：
2014-07-14 15:56:17
阅读次数：
227
