V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
mortonnex
V2EX  ›  问与答

快排中的 partition 函数到底有多少种写法?

  •  
  •   mortonnex · Feb 16, 2019 · 1644 views
    This topic created in 2639 days ago, the information mentioned may be changed or developed.
    我目前看到的就有三种...
    2 replies    2019-02-17 05:53:07 +08:00
    agagega
        1
    agagega  
       Feb 16, 2019 via iPhone
    好像维基百科上有两种,比较有代表性,一个是「挖坑填数」,一个是「从左往右过一遍把比 pivot 小的都移过去」
    quinoa42
        2
    quinoa42  
       Feb 17, 2019
    喜欢 clrs 的写法,简单易懂
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   902 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 30ms · UTC 20:45 · PVG 04:45 · LAX 13:45 · JFK 16:45
    ♥ Do have faith in what you're doing.