Ang mga array ay mga bagay na nag-iimbak ng maraming halaga sa isang variable. Maaari itong mag-imbak ng maraming uri ng data, kabilang ang mga integer, string, at iba pa. Minsan kailangan ng mga developer na ayusin ang data upang gawing mas madaling gamitin. Para sa pag-aayos ng mga elemento ng array, maaari mong ayusin ang mga ito sa pataas o pababang pagkakasunud-sunod.
Ilalarawan ng tutorial na ito ang mga pamamaraan para sa wastong pag-uuri ng isang hanay ng mga integer.
Paano Pagbukud-bukurin ang isang Array ng Integers nang Tama?
Upang wastong pag-uri-uriin ang isang array ng integer, gamitin ang mga sumusunod na pamamaraan:
Paraan 1: Pag-uri-uriin ang Array ng Integer nang Tama Gamit ang Paghambingin ang Function sa Paraan ng sort()
Para sa wastong pag-uuri ng isang array ng mga integer, gamitin ang compare function sa “ sort() ” paraan. Inihahambing ng function na ihambing ang mga halaga ng integer at pinag-uuri ang mga ito sa kanilang mga posisyon. Tulad ng alam natin, pinag-uuri-uri ng paraan ng sort() ang mga elemento sa pagkakasunud-sunod ng leksikograpikal o alpabeto, na maaaring hindi makagawa ng nais na mga resulta para sa isang hanay ng mga numero.
Syntax
Sundin ang ibinigay na syntax para sa pag-uuri ng mga integer array sa tulong ng pagkukumpara ng function:
uri ( function ( x,y ) { bumalik x-y } ) )Ang syntax sa itaas:
- Ang ibinalik na halaga ng pagkukumpara ay mas mababa sa zero, ' x Ang 'ay ilalagay bago ang' Y ”.
- Kung ang halaga na ibinalik ng function ay mas malaki kaysa sa zero ay nangangahulugan ng isang positibong numero, ang ' Y Ang 'ay ilalagay bago ang' x ”.
- Walang elementong magbabago kung (x – y == 0).
Tingnan muna natin ang isang halimbawa kapag ang array ay pinagsunod-sunod gamit ang tanging sort() na paraan.
Halimbawa
Lumikha ng isang hanay ng mga integer na naglalaman ng negatibo at positibong integer:
var array = [ - 8 , - 4 , - 12 , - 0 , 23 , 4 , 16 , 8 , 10 , 14 ] ;Tawagan ang sort() method:
console.log ( array.sort ( ) ) ;Makikita na ang mga integer ay pinagsunod-sunod ngunit hindi sa anumang tiyak na pagkakasunud-sunod (ito ay wala sa pataas na pagkakasunud-sunod o sa pababang pagkakasunud-sunod):
Ngayon, gamitin ang compare function in sort() method para pagbukud-bukurin ang mga elemento sa pataas na pagkakasunud-sunod:
console.log ( array.sort ( function ( x,y ) { bumalik x-y } ) ) ;Mapapansin na ang mga elemento ng array ay pinagsunod-sunod sa pataas na pagkakasunud-sunod:
Kung gusto mong pag-uri-uriin ang array sa pababang pagkakasunud-sunod, baguhin ang function na ihambing:
console.log ( array.sort ( function ( x,y ) { bumalik y-x } ) ) ;Output
Paraan 2: Pagbukud-bukurin ang Array ng Integer nang Tama Gamit ang Bubble Sort
Ang isa pang diskarte para sa pag-uuri ng integer array ay ang pamamaraan ng pag-uuri. Dito, ang ' Bubble sort ” pag-uusapan. Para sa bubble sort, gamitin ang “ habang ” loop na mag-uulit sa array hanggang sa haba nito at pag-uri-uriin ang bawat elemento batay sa kundisyon. Sinusuri ng Bubble Sort ang dalawang malapit na elemento/item at ipinagpapalit ang mga ito hanggang sa makuha ang kinakailangang order.
Halimbawa
Lumikha ng mga variable ' i ',' j, 'at' temp 'at simulan' ako = 0 ”:
hayaan i = 0 , d, temp;Para sa paghahambing ng mga elemento at pag-uuri ng mga ito sa kanilang aktwal na mga posisyon, gamitin ang dalawang ' habang ” mga loop. Ang unang loop ay inuulit ang array hanggang sa maabot nito ang haba nito, habang sinusuri ng pangalawang loop ang mga elemento at pinapalitan ang mga ito batay sa mga kundisyon:
habang ( i < hanay.haba ) {j = ako + isa ;
habang ( j < hanay.haba ) {
kung ( array [ j ] < array [ i ] ) {
temp = array [ ako ] ;
array [ i ] = array [ j ] ;
array [ j ] = temp;
}
j++;
}
i++;
}
I-print ang pinagsunod-sunod na array sa console:
console.log ( array ) ;Output
Para sa pag-uuri ng array sa pababang pagkakasunud-sunod gamit ang bubble sort, baguhin ang kundisyon:
array [ j ] > array [ i ]O kaya
array [ i ] < array [ j ]Iyon lang ang tungkol sa pag-uuri ng integer array sa JavaScript.
Konklusyon
Para sa wastong pag-uuri ng integer array, gamitin ang “ ihambing ang function ” sa paraan ng sort() o ang pamamaraan ng pag-uuri na tinatawag na “ Bubble sort ”. Ihambing ang function sa sort() na pamamaraan ay inihahambing ang mga integer sa isang array at pinagbubukod-bukod ang mga ito sa kanilang mga posisyon. Katulad nito, sinusuri ng Bubble Sort two ang dalawang malapit na elemento/item at pinapalitan ang mga ito hanggang sa makuha ang kinakailangang order. Inilarawan ng tutorial na ito ang mga pamamaraan para sa wastong pag-uuri ng isang hanay ng mga integer.