Интихоби Sort

Яке аз роҳҳои муҳим барои кор бо маълумоти мураттаб аст. истифодаи он, на танҳо тезтар аст, балки низ хеле содда зарурӣ ва муҳим дар раванди барномарезӣ. Танг шуста ин мафҳум дар байни барномасозони ба салоҳ сабти иттилоот дар пойгоҳи дода аст.

усулҳои фасл дахлдор ҳастанд, ки ба ин рӯз, ҳарчанд пешрафти технологӣ бой ва роҳҳои муосир кор таҷҳизоти компютерӣ. Машҳур дар киштзори худ олим D. Knuth иддаъо мекунад, ки қариб нисфи он вақт ба кор оид ба коркарди банд ҷобаҷогузорӣ онҳо маълумот. Ӯ қайд мекунад, се сабаб, ки ин рафти воқеаҳо шарҳ:

1. Интихоби Sort ва усулҳои дигар аст, хеле васеъ истифода бурда мешавад.
2. алгоритми он аст, аксар вақт бе талаботи махсус истифода бурда мешавад.
3. Барои ноил шудан ба ҳадафҳои истифода бурда модели нокомил.

Бо мақсади тезонидани коркарди маълумотњо, шумо аввал бояд ба пайдо кардани як роҳи ҳалли ин мушкилот. Барномасозони талош барои эҷоди як сохтори ки худи метавонад алгоритме, вақте ки лозим истифода баред. Агар он офарида мешавад, хеле суръат кор бо ҳаҷми зиёди маълумот ва он ҷо хоҳад буд назаррас захираҳои компютерӣ сарфаи. Аммо то ин рӯй медиҳад, ва мо дар усули ҷобаҷогузорӣ дар айни замон амалкунанда назар.

Ҳамаи онҳо ба дохилӣ ва берунӣ тақсим мешаванд. Моњияти усули аввал аст, ки ҳамаи сабтҳои доранд, мураттаб, ҷойгир ки дар хотираи мошин. Аммо вақте ки он равандҳои мураттабсозии беруна талаб намекунад, ва аксар вақт онҳо дар аввал ин усул, бо иловаҳо танҳо ноболиғ асос ёфтааст.

хосият Sort, ки муҳокима карда мешаванд нақл ба дохили. Зарур барои боздоштани он ба таври муфассал аст, ки ин навъи коркард ба шумо имкон медиҳад ҷудо чандири ва муфид. усулҳои вай ба 4 гурӯҳи асосӣ тақсим мешавад:

1. навъи замима.
2. Базиси коркард.
3. раванди асъор.
4. Интихоби Sort.

Бояд ќайд намуд, ки ҳеҷ фарқе байни ин ду вуҷуд дорад, ки онҳо зич пайванданд ва хеле монанд ба якдигаранд. Ин боиси мавҷудияти як пайваст муайян дар кори худ. Дар соддатарин намунаи кор бо коркарди маълумот имкон медиҳад, ҷобаҷогузорӣ ҳисоб. Ин гӯё дар асоси барои ба дигарон аст, вале имрӯз кам истифода бурда мешавад. Дигар усули - номи - муҳимтар аст. фикри ӯ ин аст, ки махсусан муроҷиат калиди аст, дар курсии људошуда ба он ҷо гузоштанд. Вале дар ин ҷо як қатор нороҳатиҳои вуҷуд дорад ва онро манфї таъсир мерасонад, ки кори шумораи зиёди сабти. Бисёре аз усулњои сермаҳсул коркарди маълумоти мазкур дар Биржаи Sort мебошанд. Дар маъмултарин ва ошкор дар ин гурӯҳ - усули ба ном ҳубобӣ. Кор дар он аст, дар бораи алгоритми зерин асос меёбад: муқоисаи сабтҳо пай дар пай иҷро пайваста ва агар арзиши аввал аз онҳо зиёда аз онҳо фақат баръакс. Раванди меравад ба салоҳ омадааст пурра.

Ва дар охир, ки яке аз муҳимтарин, вале дар айни замон коркарди роҳҳои оддӣ базаи - ҷобаҷогузорӣ хосият. Тавре ки дар боло зикр шуд, аз он ба як гурӯҳи дохилӣ дахл дорад ва дар асоси он метавонад ба якчанд намуди пайваст. Моњияти усули - интихоб, ва унсури як сершумор. Чорабиниҳо дар тартиби зерин анљом: хурдтарин аст, ки аз як ќисми Ба руйхати интихобшуда, Пас аз он бояд ба майдони баромад ва арзиши он аз тарафи иваз бештар аз дигарон фиристода мешавад. Навбати амалҳои аст, то интихоби пурраи ҳамаи маълумоти рӯйхати такрор мешаванд.

Маълум аст, ки амалӣ намудани алгоритми талаб намоии ҳамаи унсурҳо ва, илова бар ин, дар соҳаи маълумоти баромади аст. Ва дар ин ҷо аст, ки ба таври табиӣ аз ҳама ҷо - ҷобаҷогузорӣ интихоби оддӣ аст, ки ба вайрон кардани рӯйхати ба якчанд. Вақте ки ба он бояд хурдтарин унсури дар саф интихоб мекунад ва аввалин своп ҷойҳои бо Ӯ. Беш аз касоне, унсурҳое, ки гаштаву баргашта чунин ѕаллобќ ба риояи пурраи шуданд.