Чували ли сте някога за термина „Разделяй и владей“? Тази статия е съвсем конкретно базирана на този подход. Сливане на сортиране е алгоритъм „разделяй и владей“, при който първо разделяме проблема на подпроблеми и след това ги обединяваме, за да завладеем нашето решение. Ето пълен преглед на концепцията за сортиране на сливане в J .
- Какво е сортиране на сливане в Java?
- Работа от сортиране на сливане
- Пример: Диаграма
- Изпълнение
- Сложност
Какво е сортиране на сливане в Java?
Сливането на сливанията е едно от популярните алгоритми за сортиране на разположение и следва подхода „разделяй и владей“. Проблемът се разделя на подзадачи и се комбинира заедно, за да се постигне окончателното решение!
Сега, какво точно се случва по време на работата на сортиране на сливане? Нека разберем подробно.
Работа от сортиране на сливане
Има две стъпки, последвани от сортирането по време на процеса:
- Разделям: В тази стъпка входният масив е разделен на 2 половини, а пивотът е средната точка на масива. Тази стъпка се извършва рекурсивно за всички половин масиви, докато няма повече половин масиви, които да се разделят допълнително.
- Покорете: В тази стъпка сортираме и обединяваме разделените масиви отдолу нагоре и достигаме до нашия сортиран масив.
Този подход ви помага лесно да сортирате първо частите на проблемите и следователно да стигнете до решението.
Позволете ми да ви покажа изобразително представяне на сортиране на сливане.
Пример: Диаграма
Тук видяхте как изглежда сортирането на сливане. Основната концепция за сортиране чрез сливане е, че отнема по-малко време за сортиране. Сега преминете към нашата част за изпълнение!
Изпълнение
пакет MyPackage публичен клас MergeSort {void merge (int arr [], int beg, int mid, int end) {int l = mid - beg + 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
какво е jframe в java
Ето как изглежда Java код, изобразяващ сортиране на обединяване. Преминаване към следващия сегмент.
Сложност
Сложността е разделена на два типа: Времева сложност и Космическа сложност. В случай на сортиране на обединяване данните са както е показано по-долу:
Сложност Най-добрият случай
Среден случай
Най-лошия случай
Сложност във времето
O (n log n)
O (n log n)
O (n log n)
Сложност на пространството
-
-
На)
С това ще завърша тази статия. Надявам се описаното по-горе съдържание да добави стойност към вашите познания за Java. Ще продължим да изследваме света на Java заедно. Останете на линия!
разлика между готвач и кукла
Вижте от Edureka, доверена компания за онлайн обучение с мрежа от над 250 000 доволни учащи, разпространени по целия свят. Курсът за обучение и сертифициране на Java J2EE и SOA на Edureka е предназначен за студенти и професионалисти, които искат да бъдат Java Developer. Курсът е създаден, за да ви даде начален старт в програмирането на Java и да ви обучи както за основни, така и за разширени Java концепции, заедно с различни Java рамки като Hibernate & Spring.
Имате въпрос към нас? Моля, споменете го в раздела за коментари на този „ Сливане на сортиране в Java ”Блог и ние ще се свържем с вас възможно най-скоро.