Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Java: Общие вопросы > алгоритм сортировки "быстрого поиска"

Автор: ShanderYO 22.4.2009, 09:30

Дано задание:
написать программу на языке Java реализующую данный алгоритм
определить целочисленный массив из 100000 элементов
заполнить массив случайными значениями < 1000
отсортировать массив
задать число для поиска
произвести поиск заданного числа
подсчитать количество итераций до нахождения заданного числа
повторить поиск для 10 разных значений и занести колличество итераций в таблицу
Использовать только вещественные числа

Вот с первыми 3мя пунктами вроде справился:

Код


package praktrab1;
class Arrays {
public static void sort(){
int t;
int[] array = new int[100000];
System.out.print("\nНачальный массив: ");
for (int i=0;i<10000;i++){
array[i]=(short)Math.round(999*Math.random());
System.out.print(array[i]+", ");
}
System.out.print("\nМассв отсортированный по возрастанию: ");
for(int i=0;i<9999;i++){
for(int j=9999;j>i;j--){
if(array[j-1]>array[j]){
t=array[j];
array[j]=array[j-1];
array[j-1]=t;
}
}
System.out.print(array[i]+", ");
}
}
public static void main(String[] args) {
sort();
}
}

Подскажите плиз кто-нибудь как поиск реализовать или хотя бы, где об этом прочитать, у меня в книге нет в гугле тоже нечего путного не нашел.

Автор: 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

Цитата(ShanderYO @ 22.4.2009, 09:30

)

в гугле тоже нечего путного не нашел.

А я нашел ! http://tinyurl.com/dcugsx первая же - как раз для тебя

Автор: math64 22.4.2009, 13:04

В java.util.Arrays есть и сортировка, и поиск. binarySearch()

Автор: ShanderYO 23.4.2009, 11:46

Цитата(Samotnik @ 22.4.2009, 12:40)

Цитата(ShanderYO @ 22.4.2009, 09:30

)

в гугле тоже нечего путного не нашел.

А я нашел ! http://tinyurl.com/dcugsx первая же - как раз для тебя

За ссылку спасибо конешно, все было очень весело) Ладно тему можно закрывать всем спасибо.