Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > 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 Найти цитируемый пост)
в гугле тоже нечего путного не нашел. 

 smile 
А я нашел ! 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 Найти цитируемый пост)
в гугле тоже нечего путного не нашел. 

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

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

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)