Усулҳои маъмули гурӯҳбандӣ кардани унсурҳои массиви дар: гуна замима, ва бо калиди

Яке аз вазифањои доимӣ ҳангоми кор бо чунин як унсури барнома ҳамчун массиви - он фармон медодед, он дорои аъзои сууд ва ё тартиби камшавии. Ҷустуҷӯ ҳалли мушкилоти ҷобаҷогузорӣ ќатори - вазифаи таъхирнопазир имрӯз ҳамчун барномасозони, ва риёзишиносон ба theorists.

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

ҷобаҷогузорӣ вазифаи илова ба масъалаҳои тадқиқоти бунёдӣ дар рушди алгоритмҳои ва барномасозӣ мебошад. Ин аст сабаби он, ки дар объектҳои rearranged - гарави ба кам кардани вақт ва захираҳо дар барнома, ки, албатта, комилан мусбат. барномасозии ариза Wide insertions ва ҷобаҷогузорӣ бо истифода аз тугмаи ёфт.

Яке аз усулҳои мураттабсозии шево аз ҳама - бо истифодаи калиди махсус, i.e. фасли маълумоте, ки муайянкунандаи ягонаи тартиби элементҳои, вале он як арзишҳои пурра унсурҳои сохторӣ риоят намекунад. Барои мисол ин усул, шумо метавонед ба почта истифода шохиси. Индекс иттилооти пурра дар бораи нишонии ҳаракати асосии ҳарфҳои таъмин намекунад, балки аз он муайянкунандаи ягонаи ҷойгиршавии идораи почта, ва, бинобар ин,. Ин арзиши элементи массиви ва калид ҳамон.

Моњияти ин усул ҷобаҷогузорӣ ба нақшаи зерин амали кам карда мешавад. Аввалан, он меорад массиви нави маълумот, ки пай нусхабардории унсурҳои массиви аслии. Дар ин ҳолат ба салоҳ чунин аст: дар охири массиви аз тарафи ташаккул мобилӣ, резад таҳлили гузаронида мешавад унсури мушкилоти ин чашмаки холӣ. Агар элементи аст, дигар гузошта, сипас баст он ба ҳуҷайра холӣ рух медиҳад, ва дар макони нав ташкил карда мешаванд. Ва то аз ҳисоб намудани мавқеи, ки шумо мехоҳед, ки интиқоли як узви массиви сола аст. Дар мавриди он ҷо ҳуҷайраи холӣ унсури якуми массиви аст, онро фавран интиқол узви аст, ки аз як массиви қаблӣ.

Фасл дохил - низ яке аз усулҳои ташкилӣ маъмулан истифода аз пайдарпаии. Дар ин ҳолат, аз тарафи худи ин усул хеле осон ва regroup аст, ки муҳим аст, ки барои барномаи тавр ҷудо намудани хотираи иловагӣ талаб намекунад. Дар нақшаи корҳои зайл аст: аввал, гирифта як ҷуфти аъзои массиви шафати, ва агар унсури аввал бузургтар аз дуюм аст, ки онҳо дар ҷойҳои тағйир диҳед. Ва чунин як амалиёти оддӣ давом он даме, ки чунин ҷуфт хоҳад ошкор карда намешавад. Агар ҷобаҷогузорӣ алгоритми бо муваффақият анҷом расонида шуда, ҳама маълумоти дар саф бомуваффақият мураттаб. Албатта ин гуна имкон ва ворид бо тартиби камшавии аст, ва дар айни замон ба шумо мехоҳед, ки ба тағйир додани ҳолати як ҷуфт шудани унсурҳои. Агар бори аввал мӯҳлати хурдтар аз дуюм, ки дар як ҷуфт rearrangement аст. Фасл дохил - яке аз маъмултарин алгоритмҳои барои рамзхо ҷобаҷогузорӣ, аст, ки ба таври васеъ дар њалли мушкилоти тамоми намуди истифода бурда мешавад.

Sort усули ворид мумкин аст, дар нишондиҳандаҳои иҷрои он такмил меёбад. Барои баланд бардоштани функсияи ба дигаргуниҳои намунаи ҷустуҷӯ. ҷобаҷогузорӣ дохил дуӣ - Дар натиҷаи беҳбудиҳо дар ин тартиби усули нави regrouping истеҳсол. Хусусияти ин усули аст, ки ба кор бурдани ҷустуҷӯи дуӣ дар саф ба ин васила коҳиш додани алгоритми пайдарпаии коркард.