zoukankan      html  css  js  c++  java
  • 快速排序算法

    快速排序算法

      思想:它的基本思想主要是通过一趟排序将待排记录分隔成独立的两部分,

            其中的一部分比关键字小,后面一部分比关键字大,

            然后再对这前后的两部分分别采用这种方式进行排序,通过递归的运算最终达到整个序列有序。

      时间复杂度: 

          在平均状况下,排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较,但这种状况并不常见。

          事实上,快速排序通常明显比其他 Ο(nlogn) 算法更快,

          因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来


    (一)代码  快排  以这个为模板 背!!!!

      


            偏向

  • 相关阅读:
    MR 原理
    Hadoop yarn任务调度策略介绍
    Hadoop 新 MapReduce 框架 Yarn 详解
    Hadoop 架构与原理
    Linux-top命令详解
    硬中断与软中断的区别
    Protocol_BGP
    Protocol_ISIS
    20条Linux命令面试问答
    Protocol_OSPF
  • 原文地址:https://www.cnblogs.com/misscai/p/14565895.html
Copyright © 2011-2022 走看看