Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
Форум программистов > Java: Общие вопросы > алгоритм сортировки "быстрого поиска" |
Автор: ShanderYO 22.4.2009, 09:30 | ||
Дано задание: написать программу на языке Java реализующую данный алгоритм определить целочисленный массив из 100000 элементов заполнить массив случайными значениями < 1000 отсортировать массив задать число для поиска произвести поиск заданного числа подсчитать количество итераций до нахождения заданного числа повторить поиск для 10 разных значений и занести колличество итераций в таблицу Использовать только вещественные числа Вот с первыми 3мя пунктами вроде справился:
Подскажите плиз кто-нибудь как поиск реализовать или хотя бы, где об этом прочитать, у меня в книге нет в гугле тоже нечего путного не нашел. |
Автор: goodday1941 22.4.2009, 09:37 |
http://en.wikipedia.org/wiki/Binary_search Добавлено через 22 секунды оно? |
Автор: math64 22.4.2009, 10:10 |
см. исходики java.util.Arrays |
Автор: ShanderYO 22.4.2009, 12:25 |
Я же имел ввиду для Java при чем тут Википедия? И если честно я в английском не нас только силен. см. исходики java.util.Arrays - я почитал это вроде как класс для сортировки. Так я же вроде и так отсортировал массив мне нужно поиск сделать и кол-во итераций в таблицу вывести. |
Автор: Samotnik 22.4.2009, 12:40 |
![]() А я нашел ! http://tinyurl.com/dcugsx первая же - как раз для тебя |
Автор: math64 22.4.2009, 13:04 |
В java.util.Arrays есть и сортировка, и поиск. binarySearch() |
Автор: ShanderYO 23.4.2009, 11:46 | ||
За ссылку спасибо конешно, все было очень весело) Ладно тему можно закрывать всем спасибо. |