Как да внедря сортирането на избора в Java?

е един от най-простите алгоритми за учене и кодиране. Тази статия ще ви помогне да влезете в подробностите за сортирането на избора в Java. Следните указания ще бъдат обхванати в тази статия,

• Алгоритъм за сортиране на избора
• Пример за сортиране на селекцията
• Метод за сортиране на избора в Java
• Програма за сортиране на избор в Java

Така че нека започнем с тази статия за сортиране на избора в Java,

Най-важната част в сортирането на селекцията е да се разбере, че алгоритъмът поддържа два под-масива:

• Един подмасив е сортираният масив
• Друг подмасив е несортираният масив

какво е неизменяем обект в java

Сортираният подмасив се запазва в началото на оригиналния масив, докато останалата част образува несортирания подмасив. Алгоритъмът премества най-малкия елемент от несортирания масив в крайния сортиран масив.
За да бъдем точни, това не се движи, а размяна на най-малките елементи от несортирания масив с първия елемент на несортирания масив и след това увеличаване на индекса на сортирания масив.

Нека го опростим. Сортирането на селекцията първо намира най-малкия елемент в несортирания масив (масив [0..n], който е пълният масив в първата итерация) и го разменя с първия елемент. След това намира втория най-малък елемент в несортирания масив (т.е. масив [1..n]) и го разменя с втория елемент и алгоритъмът продължава да прави това, докато целият масив не бъде сортиран.

И така, сортираният масив нараства от 0 до n с всяка итерация и несортираният масив намалява формата n до 0 с всяка итерация. Тъй като алгоритъмът непрекъснато избира най-малките елементи и го разменя в правилната си позиция, по този начин той се нарича Сортиране по избор.
Тъй като сложността на времето е един от най-важните фактори при анализирането на ефективността на алгоритъма, нека разгледаме сложността във времето на сортирането на избора.

• Сложност на най-лошия случай: O (n2)
• Най-добрата сложност: O (n2)
• Средна сложност на случая: O (n2)

Продължавайки с тази статия за Selection Sort в Java

Алгоритъм за сортиране на избора

Стъпка 1 и минус Задайте Min_Index на 0
Стъпка 2 и минус Потърсете най-малкия елемент в масива
Стъпка 3 и минус Разменете със стойност с елемента в Min_Index
Стъпка 4 и минус Увеличаване на Min_Index, за да сочи към следващия елемент
Стъпка 5 и минус Повторете, докато пълният масив не бъде сортиран

Продължавайки с тази статия за Selection Sort в Java

Пример за сортиране на селекцията

xarray [] = 15 10 99 53 36

Намерете най-малкия елемент в масива [0… 4] и го заменете с елемента в началото
10 15 99 53 36

Намерете най-малкия елемент в arr [1… 4]. Тъй като 15 е следващият най-малък елемент, преминете към следващия елемент.
10 15 99 53 36

Намерете минималния елемент в arr [2… 4] & & го заменете с елемента трети елемент
10 15 36 53 99

Намерете най-малкия елемент в arr [1… 4]. Тъй като 53 е следващият най-малък елемент, преминете към следващия елемент.
10 15 36 53 99

каква е разликата между заменяне и претоварване

Последният елемент по подразбиране е в правилната си позиция.
10 15 36 53 99

Сега, когато разбираме работата на алгоритъма за сортиране на избора, нека разберем как да внедрим сортирането на избора в Java.

Избор Метод на сортиране в Java

void sort (int array []) {int n = array.length // Цикъл за увеличаване на границата на сортирания масив за (int i = 0 i
И накрая, нека да разгледаме пълната програма на Java за извършване на сортиране на избора.
 Програма за сортиране на избор в Java 
class SelectionSort {// Метод за сортиране на селекция void sort (int array []) {int n = array.length за (int i = 0 i
 Изход: 
След изпълнението на горната Java програма бихте разбрали как работи сортирането на избора и как да го приложите в Java. Надявам се, че този блог е информативен и с добавена стойност за вас.Така стигнахме до края на тази статия за „Сортиране на избора в Java“. Ако искате да научите повече,вижте  от Edureka, доверена компания за онлайн обучение. Курсът за обучение и сертифициране на Java J2EE и SOA на Edureka е предназначен да ви обучи както за основните, така и за разширените Java концепции, заедно с различни Java рамки като Hibernate & Spring.
 Имате въпрос към нас? Моля, споменете го в раздела за коментари на този блог и ние ще се свържем с вас възможно най-скоро.