???????????????????

??????????е?sort??????????????????????????????????n????????????????????O(nlogn)???
????????????????“?????????????????????書?????”???????????????????????????“???”????嶼????????
???????????????????????????е?sort(????)??????sort???????????????????????????????????????O(nlogn)?????????n?????????н????????????????????????????????“????”?????????????????????????????????????????磬?Щ???????????????臨???????O(n2)???????“????”????????????????????????о?????????????????O(n2)????????????????????
???????????????????????????????????????????????е????????????????????pivot????????????????????????????????????????С?????????????????λ?????????????棬???д??????????????????????????????檔?????????????????????????????????????????
?????????????????????????????????????????????????????????????У??????????????????????????????????O(log n)?????????????????????????????????????￡???????????С?????????
?????????????????????????????????????????????е??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????￡??????????????????е???λ??????????????????????????????????????????????????????????????????????????
?????????????????????裬??????????д????????????????????????????
????????????c++??????????“???????”????д???????????????????????????
?????????????????????????????????????????????????????????
?????????????????????????????????????????????????????????????????????????????????????????????????????????????н?????????????????????????????????????????????????????????????????ж????н????????????????????????????????????????????????а???????????????С???????????????У??????????????????????????????ж??
????????????????????а??????????????????????????????????????????Щ????????????????????????????????????????????????????191???????????????????191??????1979??5??25???o???????????ɡ?????????????????????????????????鰱???????????????????????????????????????????????????????????????????????????????????????????????????????·????????????????????????????????
?????????????????У????????????????????????????е????????— ????????????? — ???????????????????????????????????????????м?????????????????????????????????????????????????????????????????????????????????????а????????????????????2????????????????????????????????????????????
???????????????????????????????????????????????????????????????????
???????汻???????????????????????????????????????飬???????????????????????????
???????????100?????????????????????????????????????????????????
??????????ε?100????????У?????????10?????в????????10???????????????л?????????10??????????????????????????μ?90????????????????????10??????????????????????????????????ζ????????
???????????????????????????????????????????????????????????????????????????????????????10%??????????????????????￡????????????????????????????????????????????????????????????????????????????а??????????????????????????Χ??
?????????????????????????????????????????????????????????????????????????????????????????????????????淶?????????????????????????????Ч????????????????????????????????????????е?豸????????????????????????????Щ??????????????????????????????Doug McIlroy 1999??д???????У???????????????????????????????????????n??????????????O(n2)??????????????￡????????????????????????????????????????????????????????????????
????????????????????????????????????????e?в???????????в???????????????????????????????????????????????????????????????