Форум программистов, компьютерный форум, киберфорум
Java для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.77/13: Рейтинг темы: голосов - 13, средняя оценка - 4.77
0 / 0 / 0
Регистрация: 31.03.2019
Сообщений: 19

Реализуйте двоичный поиск элемента X в массиве A, предварительно отсортировав массив методом пузырька

31.05.2019, 19:26. Показов 2685. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Дан массив A размера N и значение X.
Реализуйте двоичный поиск элемента X в массиве A, предварительно отсортировав массив методом пузырька с флажком в порядке возрастания значений.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
31.05.2019, 19:26
Ответы с готовыми решениями:

Отсортировать массив методом пузырька, выполнить поиск элемента методом дихотомии
Отсортировать массив методом пузырька. Выполнить поиск элемента методом дихотомии, подсчитать количество итераций Начало есть...

Отсортировать массив методом минимального элемента и методом пузырька
Друзья помогите! Очень мало времени на поиски подобного на сайте... А (100) -Случайные числа. Отсортировать массив методом минимального...

Рекурсии. Двоичный поиск элемента в массиве
В общем надо разработать рекурсивную процедуру двоичного поиска элемента массива, равного заданному числу. В Delphi

2
0 / 0 / 0
Регистрация: 01.08.2017
Сообщений: 5
10.06.2019, 15:36
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
public class Sorting {
    public static void main(String[] args) {
        Integer[]m={965,374,889,54,45,32,24,77,-832,-13,-4857,0,1,3,-6} ;
        for(int i=0;i<m.length;i++) {
            int num=m[i];
        for(int j=i-1;j>=0;j--) {
            int leftNumber=m[j];
        if(num<leftNumber) {
            m[j+1]=leftNumber;
            m[j]=num;
        } else{
            break ;
  }
 }
}
        for(Integer n:m) {
            System.out.println(n +",");
  }
 }
}
and PUZIRЁK ...
Миниатюры
Реализуйте двоичный поиск элемента X в массиве A, предварительно отсортировав массив методом пузырька  
0
 Аватар для Goongala
1022 / 562 / 185
Регистрация: 18.08.2013
Сообщений: 2,027
Записей в блоге: 2
10.06.2019, 17:01
Кстать, могу предложить такой метод пузырька, более эффективный
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
    public static <T extends Comparable<? super T>> void bubbleSort(T[] array) {
        T temp;
        boolean isDone = false;
        int iterations = array.length;
        
        while (!isDone) {
            isDone = true;
            for (int i = 1; i < iterations; i++) {
                if (array[i].compareTo(array[i - 1]) < 0) {
                    temp = array[i];
                    array[i] = array[i - 1];
                    array[i - 1] = temp;
                    isDone = false;
                }
            }
            iterations--;
        }
    }
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
10.06.2019, 17:01
Помогаю со студенческими работами здесь

Двоичный (бинарный) поиск элемента в двумерном массиве
Доброго времени суток. есть вот такое задание: Написать функцию, реализующую алгоритм бинарного поиска заданного ключа в двухмерном...

Двоичный поиск в массиве ВСЕХ вхождений искомого элемента
У Вики есть такой чудесный код: def check(x, m): return x &lt; m def binSearch(lst, x): # lower_bound l = 0 r =...

Сортировка массива методом пузырька в порядке возрастания и поиск наибольшего элемента
использовать при этом while и each как написать консольную программу, которая реализует ведения символьного массива произвольного размера...

Переписать данные файла input.txt в файл output.txt, отсортировав их по убыванию суммы оценок методом "пузырька"
(сумму оценко вывести в файл output.txt для каждого студента)

поиск элемента в массиве методом дихотомии
поиск элемента в массиве методом дихотомии program prg5; uses crt; type TMatrix=arrayof integer; procedure InputMatrix(var...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Вывод данных через динамический список в справочнике
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Функция заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
10 пpимет, которые всегда сбываются
Maks 31.03.2026
1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 31.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
Functional First Web Framework Suave
DevAlt 30.03.2026
Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru