算法--06.快速排序

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

快速排序

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

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

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

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

空间复杂度:O(logn)

稳定性:不稳定

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

相关文章推荐

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

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

超快速排序算法

  • 2016-04-20 13:34
  • 89KB
  • 下载

快速排序算法

  • 2014-09-06 19:37
  • 555B
  • 下载

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

// 06_快速排序(QuickSort).cpp /** * -> quicksort * 1. 快速排序是内排序中的一种交换排序的方法。 * 2. 快速排序使用了一种经典的分治思...

快速排序算法实现

  • 2014-12-21 17:47
  • 889B
  • 下载

快速排序算法

  • 2014-03-24 21:21
  • 628B
  • 下载

算法导论二:快速排序

快速排序采用的是分治策略,其方法是将一个数组a[p,r]划分为两个子数组a[p,q-1],a[q+1,r],使其左子数组元素中的元素均小于等于a[q],右子数组元素均大于a[q],并递归划分两个子数组...

快速排序算法过程

  • 2013-07-30 00:13
  • 52KB
  • 下载

快速排序算法

  • 2013-12-25 16:13
  • 191KB
  • 下载

快速排序算法-Java、Python实现

算法简介就直接套用百度百科了,感觉讲的挺清楚的,后面会具体分析一下代码。 快速排序(Quicksort)是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1962年提出。它的基本思...
  • Belug
  • Belug
  • 2017-04-24 21:02
  • 222
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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