Зацените bubble_sort (только сильно не ругайтесь)
От: slava_phirsov Россия  
Дата: 17.05.10 09:54
Оценка: 1 (1) +2 -1
Доброго времени суток всем читающим!

На одном собеседовании, проходившем в популярном ныне формате опускания соискателя энергичного интервью предложили написать "какую-нибудь сортировку", ну и я, чтобы меньше думать, накарябал простейший "пузырек" (все равно ничего другого я толком и не помню ):

template < class FwdIter >
void bubble_sort(FwdIter start, FwdIter end)
{
  for (bool was_swaped = (start != end); was_swaped; )
  {
    FwdIter i, j, last_swap;
    was_swaped = false;
    for (i = j = start, ++j; j != end; ++j, ++i)
    {
      if (*i > *j)
      {
        was_swaped = true;
        last_swap = j;
        iter_swap(i, j);
      }
    }
    end = last_swap;
  }
}


Интервьюер на этот овнокод страшно возбудился, заявил "сразу видно, что вам еще многому нужно учиться" (с чем я и не собираюсь спорить, ибо согласен на 100.1%), "вы нам явно не подходите" ну ит.д. На вопрос, что, собственно не так, был дан ответ типа "извините, но я не могу тратить свое время на дискуссии с вами". С одной стороны, у каждого свои тараканы в голове, с другой стороны — может там и в самом деле чего-то такое страшно нехорошее. Подскажите, плиз, кому какая критика в голову приходит, только сильно не пинайте.

Заранее спасибо.
Люди! Люди, смотрите, я сошел с ума! Люди! Возлюбите друг друга! (вы чувствуете, какой бред?)
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.