Вкажіть правило, за яким відбувається розбиття вхідного масиву A (довжина масиву - n ) на підмасиви під час роботи методу сортування злиттям

Question

Вкажіть правило, за яким відбувається розбиття вхідного масиву  A  (довжина масиву -  n ) на підмасиви під час роботи методу сортування злиттям

Accepted Answer

Масив  A  розбивається на два підмасиви однакової розмірності  n /2

Answer

Для розбиття обирається довільний елемент  x  з вхідного масиву  A  і утворюється два підмасиви: один містить всі елементи менші за  x , а другий - всі елементи більші за  x

Answer

Масив  A  розбивається на два підмасиви однакової розмірності  n /2 так, щоб усі елементи лівого підмасиву були меншими за всі елементи правого підмасиву

Answer

Масив  A  розбивається на два підмасиви довільної розмірності

Crowdly

Вкажіть правило, за яким відбувається розбиття вхідного масиву A (довжина маси...

Want instant access to all verified answers on do.ipo.kpi.ua?