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

Question

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

Accepted Answer

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

Answer

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

Answer

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

Answer

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

Crowdly

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

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