Paano Maipatupad ang Pagpipilian ng Pinili sa Java?

ay isa sa pinakasimpleng mga algorithm upang malaman at code. Tutulungan ka ng artikulong ito na makapunta sa mga detalye ng Selection Sort In Java. Saklaw ang artikulong ito sa artikulong ito,

• Pinili ng Pagsunud-sunurin sa Algorithm
• Pagpipilian ng Pag-uri-uriin ng Pinili
• Pamamaraan ng Pagsunud-sunurin sa Pagpili sa Java
• Seleksyon Sort Program sa Java

Kaya't magsimula tayo sa artikulong Selection Sort In Java na ito,

Ang pinakamahalagang bahagi sa pag-uuri ng Selection ay upang maunawaan na ang algorithm ay nagpapanatili ng dalawang mga sub-array:

• Ang isang sub-array ay ang pinagsunod-sunod na array
• Ang isa pang sub-array ay ang unsortadong array

Ang nakaayos na sub-array ay itinatago sa simula ng orihinal na array samantalang ang natitirang bahagi ay bumubuo ng hindi naiayos na sub-array. Inililipat ng algorithm ang pinakamaliit na elemento mula sa hindi naka-unsort na array sa end sorted array.
Upang maging tumpak, hindi ito gumagalaw, nagpapalitan ito ng pinakamaliit na mga elemento ng hindi pinagsunod-sunod na array na may unang elemento ng hindi pinagsunod-sunod na array, at pagkatapos ay pinapataas ang index ng pinagsunod-sunod na array.

Gawin nating mas simple. Ang pag-uuri ng pagpipilian ay unang nahahanap ang pinakamaliit na elemento sa unsortadong array (array [0..n], na kung saan ay ang kumpletong array sa unang pag-ulit) at ipinagpapalit ito sa unang elemento. Pagkatapos mahahanap nito ang pangalawang pinakamaliit na elemento sa hindi naka-unsort na array (ibig sabihin, array [1..n]) at palitan ito ng pangalawang elemento, at patuloy na ginagawa ito ng algorithm hanggang sa maayos ang buong array.

Kaya, ang pinagsunod-sunod na array ay lumalaki mula 0 hanggang n sa bawat pag-ulit at ang un-sorted na array ay binabawasan ang form n hanggang 0 sa bawat pag-ulit. Habang patuloy na pinipili ng algorithm ang pinakamaliit na mga elemento at ipinagpapalit ito sa tamang posisyon nito, sa gayon ito ay pinangalanan bilang Selection Sort.
Tulad ng pagiging kumplikado ng oras ay isa sa pinakamahalagang kadahilanan sa pag-aaral ng kahusayan ng algorithm, tingnan natin ang pagiging kumplikado ng oras ng Selection Sort.

pumasa sa pamamagitan ng halaga na pumasa sa pamamagitan ng sanggunian java

• Pinakamasamang Pagiging kumplikado ng Kaso: O (n2)
• Pinakamahusay na Pagiging kumplikado ng Kaso: O (n2)
• Karaniwang Pagiging kumplikado ng Kaso: O (n2)

Nagpapatuloy sa artikulong ito sa Selection Sort sa Java

Pinili ng Pagsunud-sunurin sa Algorithm

Hakbang 1 at minus Itakda ang Min_Index sa 0
Hakbang 2 at minus Maghanap para sa pinakamaliit na elemento sa array
Hakbang 3 at minus Ipagpalit na may halaga sa elemento sa Min_Index
Hakbang 4 at minus Pagdagdag ng Min_Index upang ituro ang susunod na elemento
Hakbang 5 at minus Ulitin hanggang ang kumpletong array ay pinagsunod-sunod

Nagpapatuloy sa artikulong ito sa Selection Sort sa Java

Pagpipilian ng Pag-uri-uriin ng Pinili

xarray [] = 15 10 99 53 36

Hanapin ang pinakamaliit na elemento sa array [0… 4] at ipagpalit ito sa elemento sa simula
10 15 99 53 36

Hanapin ang pinakamaliit na elemento sa arr [1… 4]. Bilang 15 ang susunod na pinakamaliit na elemento, lumipat sa susunod na elemento.
10 15 99 53 36

Hanapin ang minimum na elemento sa arr [2… 4] & at ipalit ito sa elementong pangatlong elemento
10 15 36 53 99

Hanapin ang pinakamaliit na elemento sa arr [1… 4]. Bilang 53 ang susunod na pinakamaliit na elemento, lumipat sa susunod na elemento.
10 15 36 53 99

Ang huling elemento ay sa pamamagitan ng default sa tamang posisyon nito.
10 15 36 53 99

Ngayon na naiintindihan namin ang pagtatrabaho ng Selection Sort algorithm, unawain natin kung paano ipatupad ang Selection Sort sa Java.

Pinili Pagsunud-sunurin Paraan sa Java

void sort (int array []) {int n = array.length // Loop upang madagdagan ang hangganan ng pinagsunod-sunod na array para sa (int i = 0 i
Sa wakas tingnan natin ang kumpletong programa ng Java upang maisagawa ang Selection Sort.
 Seleksyon Sort Program sa Java 
klase SelectionSort {// Selection Sort Method void sort (int array []) {int n = array.length para sa (int i = 0 i
 Output: 
Ngayon pagkatapos maipatupad ang nasa itaas na programa ng Java ay naiintindihan mo kung paano gumagana ang Selection Sort at kung paano ito ipatupad sa Java. Inaasahan kong ang blog na ito ay may kaalaman at naidagdag na halaga sa iyo.Sa gayon ay natapos na kami sa artikulong ito sa 'Selection Sort in Java'. Kung nais mong matuto nang higit pa,tingnan ang  ni Edureka, isang pinagkakatiwalaang kumpanya sa pag-aaral sa online. Ang kurso sa pagsasanay at sertipikasyon ng Java J2EE at SOA ng Edureka ay idinisenyo upang sanayin ka para sa parehong core at advanced na mga konsepto ng Java kasama ang iba't ibang mga balangkas ng Java tulad ng Hibernate & Spring.
 May tanong ba sa amin? Mangyaring banggitin ito sa seksyon ng mga komento ng blog na ito at babalikan ka namin sa lalong madaling panahon.