Birləşmə metodu ilə çeşidləmə
Bu metodun əsasını iki nizamlı massivin (faylın) birləşdirilməsi nəticəsində bir nizamlı massivin (faylın) alınması təşkil edir.
Metodun mahiyyəti. Fərz edək ki, x və y artan ardıcıllıqla nizamlanmış massivlərdir. Onların birləşdirilməsindən nizamlı z massivi yaradılmalıdır. Birləşdirmə x və y massivlərinin elementlərini növbə ilə z massivinə yerləşdirilməsi ilə aparılır. X və Y massivlərinin elementləri cüt-cüt müqayisə olunur və kiçiyi növbəti element kimi z-ə göndərilir. Müqayisə üçün növbəti element seçilmiş elementin aid olduğu massivdən götürülür. Aydındır ki, z massivinin uzunluğu x və y massivlərinin uzunluqlarının cəminə bərabərdir.
Birləşmə metodu ən çox fayl strukturları üçün, yəni xarici çeşidləmədə istifadə olunur.
Dostları ilə paylaş: |
