zoukankan      html  css  js  c++  java
  • c++快速排序原理及优化

    快速排序

    快速排序的时间复杂度为O(logn)

     注意:快速排序主要是标志数的选取,如果所选的数恰好为最小或者最大,则是最糟糕的情况,即一轮下来数据没有发生变化!

    如何选取中间的标志数成为了算法的关键。主要做法有三选一,九选一法。三选一即选取左端、右端和中间三个数进行比较,使用中间的数作为标志数。

    九选一即从待排序的所有数中,分三次取样,每次去三个数,三个样品再取中数作为标志数。

  • 相关阅读:
    vue
    vue
    vue 中使用style(样式)
    vue 中使用class(样式)
    第17课
    第16课
    第15课
    第14课
    第13课
    第12课
  • 原文地址:https://www.cnblogs.com/socks/p/11547298.html
Copyright © 2011-2022 走看看