КомпьютерлерБағдарламалау

Біріктіру сұрыпы: алгоритмнің жұмыс сипаттамасы және деректердің басқа түрлерінен айырмашылығы

Әртүрлі бағдарламаларды әзірлеу кезінде бағдарламашылар жұмыс алгоритмдерін оңтайландыру, іздеу жұмысының тиімділігін арттыру және т.б. үшін әрдайым сұрыптауды қолдануды қажет етеді. Бүгінгі күні элементтерді қажетті тәртіпте ұйымдастырудың көптеген әдістері бар: біріктіру бойынша сұрыптау, кілтті пайдалану және т.б. Нәтижесі ұқсас объектілерді төмендетуге немесе ұлғайту тәртібіне байланысты талаптардың орындалуына байланысты операциялардың жиынтығы болып табылады. Ерекше тапсырма.

Сұрыптау алгоритмдерінің әртүрлілігін екі санатқа бөлуге болады: массивтерді белгілеу және белгілі бір тәртіпте файлдарды орналастыру. Нысаналардың бірінші түрі тек қана ЖЖҚ-да ғана емес, сондай-ақ оған кіруге тікелей қол жетімді болған жағдайда ғана мүмкін. Объектілердің екінші санаты материалды алып жүрушіде болуы тиіс: дискі немесе магниттік таспа.

Массив элементтері мен тапсырыс берілетін тәртіпте файлдарды орналастыру арасындағы негізгі айырмашылық, алаптың барлық мүшелері кез келген уақытта қол жетімді болғанда қол жетімді болып табылады және сондықтан сұрыптау процесі басталғаннан кейін дереу басталады бір немесе басқа қол жетімсіздіктен Элемент. Сонымен қатар, белгілі бір уақытта файлдарға тапсырыс беру кезінде шектеулі мүшелер жиынтығына рұқсат беріледі.

Белгілі бір тәртіпте элементтерді орналастырудың іргелі принциптеріне негізделген біріктіру сұрыптауын пайдаланып, файлдарды сұрыптауға жеткілікті. Тұтастай алғанда, сұрыптау процедурасын келесідей сипаттауға болады: белгілі бір деректер сегменті кілт ретінде бөлінеді және пайдаланылады. Мысал ретінде, көрсетілген индексте пошта элементтерін сұрыптаудың мысалын қарастыруға болады. Нәтижесінде алгоритм ақпараттың толық талдауын жасамайды, сонымен бірге қажетті элементтерді жоғары ықтималдықпен сұрыптайды.

Кездейсоқ файлдар мен тікелей қатынау файлдары арасындағы негізгі айырмашылығы олар тұрақты түрде тікелей қолжетімділікті ұйымдастыру қиынға түсетін БАҚ-на орналастырылуы мүмкін. Бұған қоса, мұндай файлдар, әдетте, сақталған жазбалар үшін тіркелген ұзындықты пайдаланбайды. Осы ерекшеліктерге байланысты дәйекті файлдар тек екі жағдайда қолданылады:

- дәйекті кіруге бағытталған деректер тасымалдаушысын пайдалану қажет болса;

- жазбалардың айнымалы ұзындығын пайдалану ыңғайлы кезде.

Сұрыптау біріктіру көбінесе қазіргі заманғы бағдарламалық жасақтамада қолданылады. Бұл дәйекті файлдардың кең таралғандығына байланысты. Мысалы, барлық мәтіндік файлдар бірізді. Бірізді түрде ұйымдастырылған файлды деректер массиві ретінде қарастыруға ыңғайлы болғанына қарамастан, бұл әдіс мүмкін емес, себебі файлдың барлық элементтері физикалық немесе физикалық түрде қол жеткізе алмайды.

Біріктіру бойынша сұрыптау, шын мәнінде, дәйекті файлдарды сұрыптаудың жалғыз жолы болды. Кезекті дәйекті файлдарды жүйелеудің басқа әдістеріне қарамастан, бұл әдіс ең танымал болып қалады. Табиғи біріктіруді сұрыптау файлды екі бөлікке бөліп, ақпарат көлеміне тең. Әрбір файлдан кез-келген элементтің кез-келген уақытта біртіндеп оқылуы бар. Тапсырылған элементтер үшінші файлда қажетті ретпен орналастырылады, кейінірек өлшемі екіге тең болады. Осылайша, біріктіру түрі орындалады. Pascal, C, Basic - ең танымал бағдарламалау тілдері дәйекті файлдарды секвенирлеудің осы түрін жүзеге асыруға қолдау көрсетеді.

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 kk.delachieve.com. Theme powered by WordPress.