美文网首页
快速排序 算法思想

快速排序 算法思想

作者: amibitionLin | 来源:发表于2018-12-13 15:32 被阅读0次

QUICKSORT(A,p,r)

    if(p<r)

    then q=PARTITION(A,p,r)

            QUICKSORT(A,p,q-1)

            QUICKSORT(A,q+1,r)

PATRTITION(A,p,r)

    x\leftarrow A[r]

    i\leftarrow p-1

    for j\leftarrow p to r-1

            do if A[j] <= x

                    then i \leftarrow i+1

                        exchange  A[i] \leftrightarrow A[j]

    exchange A[i+1]\leftrightarrow A[r]

return i+1

快速排序时间复杂度

最坏情况时间复杂度\Theta (n^2 )

平均情况时间复杂度\Theta (nlgn)

相关文章

  • 排序算法（七）快速排序

    排序算法（七）快速排序 1.算法思路  快速排序（Quick-Sort）是从冒泡排序演变而来及基于分而治之思想的排...

  • 快速排序

    一、快速排序算法 快速排序（Quicksort）是对冒泡排序的一种改进。 二、算法思想 通过一趟排序将要排序的数据...

  • 快速排序

    快速排序思想 快速排序号称20世纪最伟大的十大算法之一，也是nlogn级别的排序算法，它的思想是类似冒泡排序，是一...

  • JAVA面试题：5分钟了解快速排序

    前言 快速排序是面试中经常会问到的一种排序算法，对比其他一些排序算法，快速排序的平均时间相对较少。 快速排序思想介...

  • 排序算法之快速排序

    排序算法之快速排序 参考自算法（第四版），快速排序 算法思想 对数组中取一个切分元素，下文简称pivot 然后使得...

  • 排序算法6：快速排序

    数据结构与算法 快速排序为应用最多的排序算法，因为快速二字而闻名。快速排序和归并排序一样，采用的都是分治思想。 分...

  • 快速排序算法

    快速排序算法是不稳定的排序算法。 快速排序算法是基于分治策略的一个算法。其基本思想是，对于输入的子数组 a[p:r...

  • 快速排序

    最近看了算法图解这本书，讲讲里面的快速排序： 快速排序的精髓在于 基准值和分而治之思想； 快速排序的基本步骤： 选...

  • 七大排序算法之快速排序

    七大排序算法之快速排序 @(算法笔记)[排序算法, 快速排序, C++实现] [TOC] 快速排序的介绍： 快速排...

  • java快速学习排序---快排算法

    一、快速排序是（挖坑法）是挖坑填数 + 分治来实现。 1.快速排序的基本思想： 2.快速排序的图示： 3.快速排序的算法

网友评论

      本文标题：快速排序 算法思想

      本文链接：https://www.haomeiwen.com/subject/sqqbhqtx.html

      延伸阅读

      深度阅读

      • 您也可以注册成为美文阅读网的作者，发表您的原创作品、分享您的心情！

      栏目导航

      热点阅读

      关于我们|服务条款|联系我们|快速排序 算法思想|投稿指南|网站地图|RSS订阅|排版工具|手机版

      提供经典美文摘抄,优美散文欣赏,现代诗歌精选,短篇小说,心情随笔,表白情书范文,故事会在线阅读欣赏

      Copyright © 2014-2023 Haomeiwen.com All Rights Reserved. 好美文阅读网 版权所有

      备案信息：桂公网安备 45052102000051号 · 桂ICP备13007215号-3

      本站所收录作品、热点评论等信息部分来源互联网，目的只是为了系统归纳学习和传递资讯

      所有作品版权归原创作者所有，与本站立场无关，如不慎侵犯了你的权益，请联系我们告知，我们将做删除处理！