快速排序的时间复杂度为：O(n*log2n)，相比较其他O(n2)的排序算法，还是比较有优势的。原文参考在此处，因为本人对原文的一小段代码有点不理解，所以进行了小的修改。1.基本思想：在数组的第一个或最后一个元素里选择一个，作为基准元素，也称中轴。通过排序，让中轴把数组分为俩部分，一部分比中轴小，一...
分类：
Web程序 时间：
2014-06-28 23:21:31
阅读次数：
359
阮一峰的网络日志»首页»档案上一篇：MP3是如何颠覆音乐行下一篇：云储存时代的到来分类：JavaScript快速排序（Quicksort）的Javascript实现作者：阮一峰日本程序员norahiko，写了一个排序算法的动画演示，非常有趣。这个周末，我就用它当做教材，好好学习了一下各种排序算法。排...
分类：
其他好文 时间：
2014-06-28 22:32:26
阅读次数：
486
链表快速排序 大致思想是通过一个指针数组转化为常规数组快速排序，最后再重新梳理链表。 #include #include using namespace std;typedef struct NODE{ int data; NODE* next; NODE(int _data) : data(_da...
分类：
其他好文 时间：
2014-06-21 10:01:47
阅读次数：
210
最近又翻看了一下数据结构（数据结构学渣）。以前总是看不懂，连冒泡和选择排序都要纠结半天，后来才慢慢有意识能区分开来。当真的理解了快速排序之后，才觉得，这是个很赞的排序，很容易理解。于是简单的，模仿c的做法，实现了javascript上的排序，目前只有冒泡、选择和快速排序。//不过貌似快速排序用到了传...
分类：
编程语言 时间：
2014-06-20 18:50:02
阅读次数：
246
package T1;public class QuickSort { public static void quickSort(int a[],int start,int end) { int i,j; i =start; j =end; if((a==...
分类：
其他好文 时间：
2014-06-20 14:41:45
阅读次数：
131
使用比较短的篇幅、详细的分析、伪代码、代码和动画详细介绍了快速排序和堆排序，并分析了算法思想和复杂度。值得一看...
分类：
其他好文 时间：
2014-06-18 06:48:51
阅读次数：
210
[1.1]使用库语言排序算法本文地址: http://blog.csdn.net/caroline_wendy如果不缺少内存, 可以直接使用库的排序算法.使用库语言的排序程序:C语言性能最好的算法是快速排序(quick sort).C++性能最好的是集合(set)的排序算法.C语言代码:/*
* main.cpp
*
* Created on: 2014.6.12
* Auth...
分类：
其他好文 时间：
2014-06-18 00:40:02
阅读次数：
269
概述：排序算法可分为比较性的排序，以及运算性的排序；这里详细介绍这些排序的原理，性能，实现，以及应用场合。前面是维基百科的介绍，这里介绍几个比较典型的算法。理论计算复杂性理论大O符号全序关系列表稳定性比较排序自适应排序排序网络整数排序交换排序冒泡排序鸡尾酒排序奇偶排序梳排序侏儒排序快速排序臭皮匠排序...
分类：
其他好文 时间：
2014-06-18 00:03:48
阅读次数：
483
归并排序(merging sort): 包含2-路归并排序, 把数组拆分成两段, 使用递归, 将两个有序表合成一个新的有序表.归并排序(merge sort)的时间复杂度是O(nlogn), 实际效果不如快速排序(quick sort)和堆排序(heap sort),但是归并排序是稳定排序, 而.....
分类：
其他好文 时间：
2014-06-17 23:47:38
阅读次数：
299
归并排序(merging Sort) 详解 及 代码本文地址: http://blog.csdn.net/caroline_wendy归并排序(merging sort): 包含2-路归并排序, 把数组拆分成两段, 使用递归, 将两个有序表合成一个新的有序表.归并排序(merge sort)的时间复杂度是O(nlogn), 实际效果不如快速排序(quick sort)和堆排序(heap sort)...
分类：
其他好文 时间：
2014-06-17 16:19:56
阅读次数：
232
