Crowdly

Додати до Chrome

Consider the following array: arr = [7, 9, 14, 1, 8, 2, 4, 12, 5, 6, 10] Deter...

✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.

Consider the following array:

arr = [7, 9, 14, 1, 8, 2, 4, 12, 5, 6, 10]

Determine which partitioning scheme, Naive or Hoare's, was used to end

up with the provided resulting array based on the given pivot. Assume

0-indexing and that Naive 3-way partitioning is being considered.

The selected pivot was arr[9] = 6, resulting in the following partition:

[2, 5, 4, 1, 6, 8, 14, 12, 9, 7, 10]

The selected pivot was arr[7] = 12, resulting in the following partition:

[6, 9, 10, 1, 8, 2, 4, 7, 5, 12, 14]

The selected pivot was arr[4] = 8, resulting in the following partition:

[7, 1, 2, 4, 5, 6, 8, 9, 14, 12, 10]

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Додати до Chrome