Aeai?eoiu ni?oe?iaee
I?iaeaia oii?yaei/eaaiey aeaiiuo n i?aeoe/aneie oi/ee c?aiey:
aeinoieinoaa e iaaeinoaoee iyoe ?acee/iuo iaoiaeia ni?oe?iaee.
Ni?oe?iaea i?eiaiyaony ai anao aac eneeth/aiey iaeanoyo
i?ia?aiie?iaaiey, aoaeue oi aacu aeaiiuo eee iaoaiaoe/aneea i?ia?aiiu.
I?aeoe/anee eaaeaeue aeai?eoi ni?oe?iaee iiaeii ?acaeoue ia o?e /anoe:
– n?aaiaiea, ii?aaeaeythuaa oii?yaei/aiiinoue ia?u yeaiaioia;
– ia?anoaiiaeo, iaiythuoth ianoaie ia?o yeaiaioia;
– nianoaaiii ni?oe?othuee aeai?eoi, eioi?ue inouanoaeyao n?aaiaiea e
ia?anoaiiaeo yeaiaioia aei oao ii?, niea ana yeaiaiou iiiaeanoaa ia
aoaeoo oii?yaei/aiu.
Iiaeiaiuie naienoaaie iaeaaeatho e oa iyoue aeai?eoiia ni?oe?iaee,
eioi?ua
?anniio?aiu ieaea. Iie ioia?aiu ec iiiaeanoaa aeai?eoiia, iioiio /oi,
ai-ia?auo, iaeaieaa /anoi eniieuecothony, a ai-aoi?uo, iioiio /oi
aieueoeinoai inoaeueiuo aeai?eoiia yaeyaony ?acee/iuie iiaeeoeeaoeeyie
iienaiiuo caeanue.
Iaoiae iocu?ueea.
( iaoiae iacaai oaeaea iaiaiiie ni?oe?iaeie n auai?ii) .
Eaeay yoiai iaoiaea io?aaeaia a aai iacaaiee. Naiua eaaeea yeaiaiou
ianneaa “anieuaatho” iaaa?o, naiua “oyaeaeua” – oiioo. Aeai?eoie/anee
yoi iiaeii ?aaeeciaaoue neaaeothuei ia?acii. Iu aoaeai i?iniao?eaaoue
aanue iannea “nieco aaa?o” e iaiyoue noiyuea ?yaeii yeaiaiou a oai
neo/aa, anee “ieaeiee” yeaiaio iaiueoa, /ai “aa?oiee”. Oaeei ia?acii, iu
auoieeiai iaaa?o naiue “eaaeee” yeaiaio anaai ianneaa. Oaia?ue iiaoi?ei
anth iia?ii aeey inoaaoeony iaioni?oe?iaaiuie N-1 yeaiaioia (o.a. aeey
oao, eioi?ua eaaeao “ieaea” ia?aiai. Eae aeaeii, aeai?eoi aeinoaoi/ii
i?ino, ii, eae eiiaaea caia/atho, ii yaeyaony iai?aacieaeaiiui a naiae
iayooaeoeaiinoe. Iaiiiai aieaa yooaeoeaiui, ii oaeei iaaeyaeiui yaeyaony
aoi?ie iaoiae.
Ni?oe?iaea auai?ii
Ia yoio ?ac i?e i?iniio?a iacceaa iu aoaeai eneaoue iaeiaiueoee
yeaiaio, N?aaieaay aai n ia?aui. Anee oaeie yeaiaio iaeaeai, iiiaiyai
aai ianoaie n ia?aui. Caoai iiaoi?ei yoo iia?aoeeth, ii ia/iai ia n
ia?aiai yeaiaioa, a ni aoi?iai. E aoaeai i?iaeieaeaoue iiaeiaiui
ia?acii, iiea ia ?anni?oe?oai aanue iannea.
Iaoiae Oaeea
Yoio iaoiae aue i?aaeeiaeai aaoi?ii Donald Lewis Shall a 1959 a.
Iniiaiay eaeay yoiai aeai?eoia caeeth/aaony a oii, /oiau a ia/aea
ycopaieoue ianniaue aanii?yaeie a ianneaa, n?aaieaay aeaeaei noiyuea
ae?oa io ae?oaa yeaiaiou. Eae aeaeii, eioa?aae iaaeaeo n?aaieaaaiuie
yeaiaioaie (gap) iinoaiaiii oiaiueoaaony aei aaeeieoeu. Yoi icia/aao,
/oi ia iicaeieo noaaeeyo ni?oe?iaea naiaeeony i?inoi e ia?anoaiiaeai
ninaaeieo yeaiaioia (anee, eiia/ii, oaeea ia?anoaiiaee yaeythony
iaiaoiaeeiuie).
Iaoiae Ooopa
Yoio iaoiae, iacuaaaiue oaeaea auno?ie ni?oe?iaeie(QuickSort), aue
?ac?aaioai a 1962 a. (aai ?ac?aaioae Charles Antony Richard Hoare).
Nooue iaoiaea caeeth/aaony a oii, /oiau iaeoe oaeie yeaiaio
iiiaeanoaa, iiaeeaaeauaai ni?oe?iaea, eioi?ue ?aciaueao aai ia aeaa
iiaeiiiaeanoaa: oa yeaiaiou, /oi iaiueoa aeaeyuaai yeaiaioa, e oa, /oi
ia iaiueoa aai. Yoo eaeath iiaeii ?aaeeciaaoue iiiaeie niiniaaie.
Нашли опечатку? Выделите и нажмите CTRL+Enter