Возможно ли, не осуществля полную сортировку массива, найти элемент, который находится, например, на 20-ом месте ?

8 года назад от Howling

2 Ответы



0 голосов
В любом языке высокого уровня есть команды работы с массивом. Там точно будет "Найти" или "НайтиСтроки". Быстре чем найдут эти команды ты вряд ли сможешь.
8 года назад от бункер павлика
0 голосов
Имется в виду "на 20-м месте по величине"? Да, конечно. При пузырьковой сортировке, например, при массиве любой длины для сортировки первых 20 элементов достаточно 20 проходов по массиву. А можно найти 20-й по величине элемент и одним проходом по массиву с использованием вспомогательного массива из двадцати элементов.
8 года назад от Олежа Крымский

Связанные вопросы