.

Алгоритмы сортировки

Язык: русский
Формат: реферат
Тип документа: Word Doc
61 228
Скачать документ

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

Похожие документы
Обсуждение

Ответить

Курсовые, Дипломы, Рефераты на заказ в кратчайшие сроки
Заказать реферат!
UkrReferat.com. Всі права захищені. 2000-2020