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

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

31.05.2019, 19:26. Показов 2639. Ответов 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
Ответ Создать тему
Новые блоги и статьи
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Изучаю kubernetes
lagorue 13.01.2026
А пригодятся-ли мне знания kubernetes в России?
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru