How to sort an array using minimum number of writes?

Question

How to sort an array using minimum number of writes?

My friend was asked a question in his interview:

The interviewer gave him an array of unsorted numbers and asked him to sort. The restriction is that the number of writes should be minimized while there is no limitation on the number of reads.

16

algorithm sorting

задан Lazer 2 September 2010 в 15:08

1 ответ

Другие вопросы по тегам:

algorithm sorting

Похожие вопросы:

score 3 · Answer 1

Вы можете использовать очень простой алгоритм, который удовлетворяет вашим потребностям.

Алгоритм должен выглядеть так:

i = 0

do
   search for the minimum in range [i..n)
   swap a[i] with a[minPos]
   i = i + 1
repeat until i = n.

Поиск минимума может стоить вам почти ничего, своп стоит вам 3 записи, i++ стоит вам 1..

Это называется сортировка выбором, как заявил Эш. (Извините, я не знал, что это сортировка выбором :()