Форум программистов, компьютерный форум, киберфорум
Java
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
13 / 13 / 10
Регистрация: 19.11.2015
Сообщений: 67

Бинарный поиск по строкам

04.02.2016, 22:50. Показов 2551. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
package bseach;
 
 
public class Bseach {  
    
    private static final int end = 10;
    private static int last = end -1;
    private static int first = 0;
    private static int middle = 0;
    
    //Сортировка Пузыка
    public static String [] sortArray(String arr[]){
        
     for (  int j = 0;  j < arr.length; j++) {
         for (  int i = j + 1; i < arr.length; i++) {
             if (arr[i].compareTo(arr[j]) < 0) {
                 String t = arr[j];
                 arr[j] = arr[i];
                 arr[i] = t;
             }
         }
     }
     return arr;
    }
    
    //Вывод массива
    public static void outputArray (String arr[]){        
        for (String arr1 : arr) {
            System.out.println(arr1);
        }        
    }
    
    static int BinarySearch_Rec(int[] array, int key, int left, int right)
{
    int mid = left + (right - left) / 2;
 
    if (left >= right)
        return -(1 + left);
 
    if (array[mid] == key)
        return mid;
 
    else if (array[mid] > key)
        return BinarySearch_Rec(array, key, left, mid);
    else
        return BinarySearch_Rec(array, key, mid + 1, right);
}
    
    public static void main(String args[]) {
    
    String [] family = new String [end];   
    int key  = 15;
    
    family[0] = "Чучко";
    family[1] = "Мартынюк";
    family[2] = "Колесник";
    family[3] = "Хоркина";
    family[4] = "Мобилыч";
    family[5] = "Петров";
    family[6] = "Академик";
    family[7] = "Мартиросян";
    family[8] = "Соленый";
    family[9] = "Оружейников";
   sortArray(family);
   outputArray(family);
   BinarySearch_Rec(family,key,first,last);
}
}
Подскажите как реализовать поиск по строкам?
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
04.02.2016, 22:50
Ответы с готовыми решениями:

Бинарный поиск
Здравствуйте, не могли бы вы сказать, правильно ли я написал бинарный поиск, спасибо. public int findIndex (char arr, char ch){ ...

Бинарный поиск
public class sssss { public static void main(String args) { String a = {&quot;1&quot;, &quot;2&quot;, &quot;3&quot;, &quot;4&quot;, &quot;5&quot;, &quot;6&quot;, &quot;7&quot;, &quot;8&quot;, &quot;9&quot;, &quot;10&quot;};...

Странный бинарный поиск
Должно находить элемент в позиции 5, а у меня находит в позиции 6. Почему так?public class Main { public static void main(String...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
04.02.2016, 22:50
Помогаю со студенческими работами здесь

Бинарный поиск в сортировке вставками
Поделитесь опытом написания Этого писца... уже не могу Или поясните как можно использовать отрицательное выражение вернувшееся из...

Бинарный поиск одинаковых элементов в массиве
Нужно создать бинарный поиск в массиве из чисел. Но никак не могу понять, как найти все позиции одинаковых чисел, которые соответствуют...

Бинарный поиск элемента массива типа char
Народ помогите мне пожалуйста разобраться с бинарным поиском у меня есть массив char public static void main(String args) { ...

Используя бинарный поиск, найти и вывести совпадающие элементы из двух массивов
Используя бинарный поиск, найти и вывести совпадающие элементы из двух массивов.:help: Есть два массива arrA и arrB размером (sizeA...

Задача на линейный и бинарный поиск фамилии студента по первым буквам и целиком и по части телефонного номера
Организовать массив типа Студент со следующими полями: фамилия, имя, год рождения, номер телефона. Разработать программу в которой на...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru