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

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

2 Ответы



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

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

1 ответ
Слово Метро какого рода?
1 год назад от Юрий
1 ответ
на русском так много способов сказать outside
10 года назад от Удав полосатый
1 ответ
При царе так плохо работали советники, разве победитель в первой мировой войне не был известен заране?
3 года назад от Виктория Miller