Табиғи бірігу арқылы сұрыптау


Презентация қосу



Табиғи бірігу арқылы
сұрыптау
Алгоритм

Сандық Сандық
алгоритмде емес
р. алгоритмде
Сандармен р. Әртүрлі
математик құрылымда
алық н-ған
есептеулер мәліметтер
жүргізуге -мен жұмыс
арналған. істейді.
Объектілердің берілген
тізбегін қандай да бір
анықталған ретпен қайта
топтастыратын үрдісті
сұрыптау деп атайды.
Сұрыптаудың мақсаты –
сұрыпталған тізбекте
қажетті элементтерді
іздестіруді жеңілдету.
Сұрыптау алгоритмдері
мәліметтер құрылымын
таңдауға тәуелді.
Сұрыптау әдістері

Ішкі Сыртқы
сұрыптау сұрыптау
алгоритмд алгоритмд
е-рі е-рі
(массивтер (файлдард
ді ы
сұрыптау) сұрыптау)
Файлдар түрінде
ұйымдастырылған мәліметтерді
сұрыптау сыртқы сұрыптау деп
аталады. Егер файл оперативті
жадыда сыймайтындай үлкен
болса, онда сұрыптау - өте үлкен
проблема. Тура біріктіру арқылы
сұрыптау екі реттелген тізімді
біріктіретін жай біріктіру әдісін
қолданады. Басты идеясы
біртіндеп үлкейетін элементтер
түрінде файл
ұйымдастырылатынында, яғни
Сұрыптау бір элементі ішкі тізімдердің
жүрістер сериясынан тұрады, әрбір
жүрісте ішкі тізімнің ұзындығы екі
еселенеді. Ол үшін log2n жүріс қажет
болады. Түзу бірігу арқылы сұрыптау 2n
log2n мәліметтерді қарауды талап етеді,
сондықтан оның күрделілік реті
O (n log 2n).
Түзу бірігу арқылы сұрыптауда алғашқы
ұзындығы бірге тең болатын реттелген сериялар
пайдаланылады да, олар әрбір жүріс сайын екі
еселеніп отырады. Ең аяғында сериялар
файлдардың барлығын қамтиды да сұрыпталу
аяқталады. Мұның бір кемшілігі қысқа сериялар
мен жұмыста көп уақыт кетеді. Мұндай
сұрыптауды салыстырмалы түрде ұзын
сериялардан бастасақ, алгоритмнің тиімділігі
неғұрлым артады. Әрбір ретте неғұрлым екі
серия бірігетін сұрыпталу әдісі табиғи бірігу деп
аталады.
Назарларыңызға
рахмет!!!



Пәндер

Қазақ тілінде жазылған рефераттар, курстық жұмыстар, дипломдық жұмыстар бойынша біздің қор №1 болып табылады.

Байланыс

Qazaqstan
Phone: 777 614 50 20
WhatsApp: 777 614 50 20
Email: info@stud.kz
Көмек / Помощь
Арайлым
Біз міндетті түрде жауап береміз!
Мы обязательно ответим!
Жіберу / Отправить

Рахмет!
Хабарлама жіберілді. / Сообщение отправлено.

Email: info@stud.kz

Phone: 777 614 50 20
Жабу / Закрыть

Көмек / Помощь