算法--06.快速排序

原创 2016年08月30日 21:51:02

快速排序

快速排序(Quicksort),是基于分治法,挑出一个元素,作为基底,将元素分区排序的做法。

如同递归算法一样,快速排序第一步也是建立一个递归过程,选择一个基底元素,将元素分割两边。
第二步则是继续进行,利用递归排序,将元素进一步在分区排序。

参考学习
白话经典算法系列之六 快速排序 快速搞定
http://blog.csdn.net/morewindows/article/details/6684558

性能分析
平均时间复杂度:O(nlogn)

空间复杂度:O(logn)

稳定性:不稳定

版权声明:无版权声明,任意转载。

06_程序员必须掌握的8大排序算法_快速排序

快速排序基本思想 选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描,将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用...

(2011.12.01) 06_快速排序(QuickSort).cpp

// 06_快速排序(QuickSort).cpp /** * -> quicksort * 1. 快速排序是内排序中的一种交换排序的方法。 * 2. 快速排序使用了一种经典的分治思...
  • neicole
  • neicole
  • 2011年12月01日 13:03
  • 1515

快速排序算法

  • 2015年05月01日 16:41
  • 1KB
  • 下载

快速排序C++算法

  • 2013年06月15日 10:19
  • 2KB
  • 下载

2015/10/06写下的归并排序、快速排序、二分查找

#include using namespace std;void merge(int a[], int start, int middle, int end) { int index1 = ...

两张不同的快速排序算法

  • 2013年06月09日 18:47
  • 3KB
  • 下载

快速排序算法

  • 2013年10月27日 09:58
  • 5KB
  • 下载

中级程序员必须懂的20大基础算法(1)——快速排序

算法的入门级研究一般都是从“排序”和“查找”开始的。“排序算法”和她的姊妹“查找算法”是很多复杂算法的基础,也是很多复杂系统的基础。比如Linux中最复杂的虚拟内存管理就是基于“红-黑树”查找算法的;...

快速排序算法

  • 2013年08月04日 23:18
  • 2KB
  • 下载

快速排序算法C 源文件

  • 2014年08月07日 16:05
  • 1KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:算法--06.快速排序
举报原因:
原因补充:

(最多只允许输入30个字)