Вы когда-нибудь слышали о термине «разделяй и властвуй»? Эта статья специально основана на этом подходе. Сортировка слиянием представляет собой алгоритм «разделяй и властвуй», в котором мы сначала разделяем проблему на подзадачи, а затем объединяем их вместе, чтобы получить наше решение. Вот полный обзор концепции сортировки слиянием в J .
перегрузка и переопределение метода в java
- Что такое сортировка слиянием в Java?
- Работа сортировки слиянием
- Пример: диаграмма
- Реализация
- Сложность
Что такое сортировка слиянием в Java?
Сортировка слиянием - одна из популярных алгоритмы сортировки доступный, и он следует подходу разделяй и властвуй. Проблема делится на подзадачи и объединяется для достижения окончательного решения!
Что именно происходит во время работы сортировки слиянием? Давайте разбираться подробнее.
Работа сортировки слиянием
В процессе сортировки слиянием выполняется два шага:
- Делить: На этом этапе входной массив делится на 2 половины, точка поворота - это средняя точка массива. Этот шаг выполняется рекурсивно для всех половинных массивов до тех пор, пока не останется больше половинных массивов для дальнейшего деления.
- Завоевать: На этом этапе мы сортируем и объединяем разделенные массивы снизу вверх и достигаем нашего отсортированного массива.
Такой подход поможет вам сначала легко отсортировать части проблемы и, следовательно, найти решение.
Позвольте мне показать вам графическое представление сортировки слиянием.
Пример: диаграмма
Здесь вы видели, как выглядит сортировка слиянием. Основная идея сортировки слиянием заключается в том, что на сортировку уходит меньше времени. Теперь перейдем к нашей части реализации!
Реализация
package MyPackage открытый класс MergeSort {void merge (int arr [], int begin, int mid, int end) {int l = mid - begin + 1 int r = end - mid int LeftArray [] = new int [l] int RightArray [] = новый int [r] для (int i = 0 i Вывод:
Отсортированный массив
один
4
17
22
2. 3
40
Четыре пять
51
55
90
Так выглядит Java-код, изображающий сортировку слиянием. Переходим к следующему сегменту.
Сложность
Сложность делится на два типа: временная сложность и пространственная сложность. В случае сортировки слиянием данные выглядят так, как показано ниже:
Сложность Лучший случай
Средний случай
Java преобразовать двойное в целое число
Худший случай
Сложность времени
O (п войти п)
O (п войти п)
что такое виртуальная функция в Java
O (п войти п)
Космическая сложность
-
-
На)
На этом я закончу эту статью. Я надеюсь, что изложенное выше содержание повысило ваши знания Java. Мы продолжим вместе исследовать мир Java. Быть в курсе!
Проверьте от Edureka, надежной компании по онлайн-обучению с сетью из более чем 250 000 довольных учащихся по всему миру. Курс обучения и сертификации по Java J2EE и SOA от Edureka предназначен для студентов и профессионалов, которые хотят стать Java-разработчиками. Курс разработан, чтобы дать вам хорошее начало в программировании на Java и обучить вас как основным, так и продвинутым концепциям Java, а также различным средам Java, таким как Hibernate и Spring.
Есть вопрос к нам? Пожалуйста, укажите это в комментариях к этому “ Сортировка слиянием в Java », И мы свяжемся с вами в ближайшее время.