Модераторы: LSD, AntonSaburov
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> алгоритм сортировки "быстрого поиска" 
V
    Опции темы
ShanderYO
Дата 22.4.2009, 09:30 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 15
Регистрация: 15.4.2008

Репутация: нет
Всего: нет
Дано задание:
написать программу на языке 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();
}
}



Подскажите плиз кто-нибудь как поиск реализовать или хотя бы, где об этом прочитать, у меня в книге нет в гугле тоже нечего путного не нашел.
PM MAIL   Вверх
goodday1941
Дата 22.4.2009, 09:37 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 709
Регистрация: 16.7.2006
Где: Украина, Киев

Репутация: 1
Всего: 9
http://en.wikipedia.org/wiki/Binary_search

Добавлено через 22 секунды
оно?


--------------------
SCJP 6
PM MAIL ICQ Skype GTalk   Вверх
math64
Дата 22.4.2009, 10:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2505
Регистрация: 12.4.2007

Репутация: 8
Всего: 72
см. исходики java.util.Arrays
PM   Вверх
ShanderYO
Дата 22.4.2009, 12:25 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 15
Регистрация: 15.4.2008

Репутация: нет
Всего: нет
Я же имел ввиду для Java при чем тут Википедия? И если честно я в английском не нас только силен.

см. исходики java.util.Arrays - я почитал это вроде как класс для сортировки. Так я же вроде и так отсортировал массив  мне нужно поиск сделать и кол-во итераций в таблицу вывести.
PM MAIL   Вверх
Samotnik
Дата 22.4.2009, 12:40 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Super star !
****


Профиль
Группа: Awaiting Authorisation
Сообщений: 7192
Регистрация: 4.11.2006
Где: Минск City

Репутация: 8
Всего: 191
Цитата(ShanderYO @  22.4.2009,  09:30 Найти цитируемый пост)
в гугле тоже нечего путного не нашел. 

 smile 
А я нашел ! ссылко  первая же - как раз для тебя 
PM MAIL   Вверх
math64
Дата 22.4.2009, 13:04 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2505
Регистрация: 12.4.2007

Репутация: 8
Всего: 72
В java.util.Arrays есть и сортировка, и поиск. binarySearch()
PM   Вверх
ShanderYO
Дата 23.4.2009, 11:46 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 15
Регистрация: 15.4.2008

Репутация: нет
Всего: нет
Цитата(Samotnik @ 22.4.2009,  12:40)
Цитата(ShanderYO @  22.4.2009,  09:30 Найти цитируемый пост)
в гугле тоже нечего путного не нашел. 

 smile 
А я нашел ! ссылко  первая же - как раз для тебя 

За ссылку спасибо конешно, все было очень весело) Ладно тему можно закрывать всем спасибо.
PM MAIL   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "Java"
LSD   AntonSaburov
powerOn   tux
javastic
  • Прежде, чем задать вопрос, прочтите это!
  • Книги по Java собираются здесь.
  • Документация и ресурсы по Java находятся здесь.
  • Используйте теги [code=java][/code] для подсветки кода. Используйтe чекбокс "транслит", если у Вас нет русских шрифтов.
  • Помечайте свой вопрос как решённый, если на него получен ответ. Ссылка "Пометить как решённый" находится над первым постом.
  • Действия модераторов можно обсудить здесь.
  • FAQ раздела лежит здесь.

Если Вам помогли, и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, LSD, AntonSaburov, powerOn, tux, javastic.
 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Java: Общие вопросы | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0842 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.