Ситуация, с которой столкнулся недавно: есть список в текстовом файле, надо перемешать список. Пришлось выдумывать способы реализации. Решил, что флеш подойдет. Как оказалось изобрел велосипед, так как такая функция есть в excel. Но все же, труд не пропал зря. Поставленная задача решена. Кроме того, подобная функция перемешивания обычно присутствует на флеш проигрывателях с плейлистами. Так что функция shuffle освоена. Основные особенности подобной сортировки:
- не должно быть повторных вхождений
- неверный алгоритм может сильно замедлить сортировку больших списков
Алгоритмов довольно много. Можно сохранять уже выпавшие значения в отдельный массив, сравнивать с ним выпавшее значение и решать: либо подходит, либо заново random. Подобный способ может зацикливаться при работе с большим списком. Есть другой алгоритм, который на каждую итерацию сокращает массив элементов на 1, что помогает избежать ненужных возвратов к random.
Как применяется данная флешка. Допустим вы пишите текст. У вас есть ключевые слова и вам надо их отсортировать. Где это сделать? В excel это сделает не каждый, так как придется долго искать формулы и способы как это делать. А тут готовая флешка.
Приятного пользования.
0
