«Информатиканың теориялық негіздері»


Сұрыпталған тізбектерді біріктіру



бет54/80
Дата25.12.2021
өлшемі0,68 Mb.
#105341
1   ...   50   51   52   53   54   55   56   57   ...   80
Байланысты:
«Информатиканы теориялы негіздері»

Сұрыпталған тізбектерді біріктіру

Екі А жіне В реттелген тізімдер берілген. Оның ұзындықтары сәйкесінше m және n. Біріктіру нәтижесінде ұзындығы m және n болатын С реттелген тізімін алу қажет. әрбір элемент бойынша біріктіру жүргізіледі. Ағымдағы өткізу нүктесі әрбір тізімнің басына орналасады. Ағымдағы нүктедегі мәндер салыстырылады. Нәтижесінде солардың кішісі массивке көшіріледі. Тізбектегі мән өңделіп болғаннан кейін келесі санға бір қадам жасалады да, салыстыру жалғастырылады.

Тізімдер алғашында реттелген болғандықтан элементтер шығатын массивке сұрыпталған ретпен көшіріледі. Тізбектің біреуі аяқталғаннан кейін келесі тізбектің қалған бөліктері яғни элементтері шығтын массивке көшіріле салады.



Достарыңызбен бөлісу:
1   ...   50   51   52   53   54   55   56   57   ...   80




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет