Подскажите пожалуйста. Я использовал метод sort() с массивами. Насколько это правильно? Пока искал информацию в интернете нашел различные методы сортировки и эффективные. Где-то видел гору кода через циклы условия. Как лучше сортировать в итоге целые числа?
Игорь
19 уровень
Насколько правильно не углубляться в вопрос сортировки в данной задаче
Обсуждается
Комментарии (3)
- популярные
- новые
- старые
Для того, чтобы оставить комментарий Вы должны авторизоваться
RiccioMaster
26 марта 2019, 12:26
Игорь, чтобы понять, что лучше, надо определиться с критериями оценки качества.
Допустим, если речь идет про компьютерную игру, то главным будет бОльшее количество fps и гладкость сетевого взаимодействия клиент-сервер-другие_игроки. Если речь идет про нагруженный WEB-сервер, наверно, быстродействие будет прежде всего. А если вы пишите скрипт-заглушку в небольшой конторе для облегчения жизни бухгалтера - скорее надо писать так, чтобы этот код было легко поддерживать и вы сами через полгода могли без труда в нем разобраться. Вот неплохая лекция на эту тему.
Ну и главное - надо стараться придерживаться принципа универсальности. Сейчас вы сортируете 3 переменных, а завтра их может быть 3 тысячи.
Вот в данном ключе и оцените свой вопрос.
Большое количество данных, безусловно, надо сбить в кучу (массив, список или еще как вы это сделаете) и прогнать через метод сортировки. Классический - сортировка "пузырьком". Хотя бы одну её реализацию надо знать как таблицу умножения. Метод сортировки sort() "из класса Arrays использует совершенствованный алгоритм Быстрой сортировки (Quicksort), который эффективен в большинстве случаев" - не только эффективнее, но и понятнее, и лаконичнее.
А пока - не забывайте, что вам надо учиться. А повторение - сами знаете...
+1
Игорь
26 марта 2019, 12:29
Спасибо!
0
RiccioMaster
26 марта 2019, 12:31
Я еще дописывал текст, как вы уже ответили :)))
0