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

??????????械?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?胁???????????胁???????????????????????????????????????????????????????????????