Како сортирати 2д низ у Јави

Kako Sortirati 2d Niz U Javi



Дводимензионални или 2Д низ је колекција колона и редова. Програмери могу насумично приступити елементима 2Д низа или свакој ћелији појединачно користећи њихове индексе. Уз помоћ сортирања, елементи низа се распоређују према захтевима, било у растућем или опадајућем редоследу. Тачније, Јава “ Арраи.сорт() ” се може користити за елементе 2Д низа унутар програма.

Овај водич ће говорити о томе како сортирати 2Д низове у Јави.

Како сортирати 2Д низ у Јави?

У Јави можете сортирати 2Д низ користећи:







Сада ћемо размотрити сваки од наведених метода један по један.



Метод 1: сортирање 2Д низа у Јави по редовима

У сортирању по редовима, можете користити „ Арраи.сорт() ” за сортирање елемената низа. Итерира сваки елемент одређеног реда и мења целе бројеве када је тренутни елемент већи од следећег.



Хајде да погледамо пример да бисмо разумели страну имплементације.





Пример
У овом примеру, прво ћемо креирати статички метод “ ровВисеСортинг() ” да сортирате низ у растућем редоследу позивањем „ Низови.сорт() ” метода класе Арраис, а затим одштампати сортиране елементе низа користећи “ за ” петље:

статична инт ровВисеСортинг ( инт арр [ ] [ ] ) {
за ( инт и = 0 ; и < арр. дужина ; и ++ ) {
Низови. врста ( арр [ и ] ) ;
}
за ( инт и = 0 ; и < арр. дужина ; и ++ ) {
за ( инт ј = 0 ; ј < арр [ и ] . дужина ; ј ++ ) {
Систем. оут . принт ( арр [ и ] [ ј ] + ' ' ) ;
}
Систем. оут . принтлн ( ) ;
}
повратак 0 ;
}

Овде имамо 2Д низ под називом „ арр ” матричног облика 3×3 (три реда и три колоне). Сада, да бисмо сортирали редове креираног низа, позваћемо метод „ ровВисеСортинг() ” преношењем низа као аргумента у маин() методу:



јавности статична празнина главни ( Низ [ ] аргс ) {
инт арр [ ] [ ] = Нова инт [ ] [ ] {
{ 12 , 14 , 4 } ,
{ 14 , 23 , двадесет } ,
{ 28 , 25 , 8 } ,
{ Једанаест , 5 , 1 } } ;
ровВисеСортинг ( арр ) ;
}
}

Као што видите, сортирали смо наш низ у растућем редоследу:

Желите да испробате сортирање по колонама у Јави? Погледајте следећи одељак.

Метод 2: сортирање 2Д низа у Јави по колонама

Да бисте сортирали 2Д низ у Јави по колонама, позовите „ Низови.сорт() ” метод са „ Интерфејс компаратора ”. Интерфејс Цомпаратор дефинише „ упоредити() ” који прихвата два параметра и затим их упоређује један са другим. Ако су прослеђени параметри једнаки, враћа нулу. Ако је 1. параметар већи од 2. параметра, враћа позитивну вредност. Ако није, враћа се негативна вредност.

Пример
У овом примеру, креираћемо метод под називом „ цолумнВисеСортинг() “ са два аргумента, 2Д низ “ арр[][] ” и број колоне под називом „ преглед ”. Затим позовите „ Низови.сорт() ” метод са „ Интерфејс компаратора ” да бисте упоредили вредности колоне. На крају ћемо одштампати вредности сортиране колоне низа користећи „ за ” петље:

статична празнина цолумнВисеСортинг ( инт арр [ ] [ ] , инт преглед ) {
Низови. врста ( арр , Нова Цомпаратор < инт [ ] > ( ) {
јавности инт упоредити ( инт [ ] прво , инт [ ] сцнд ) {
ако ( прво [ преглед - 1 ] > сцнд [ преглед - 1 ] ) {
повратак 1 ;
}
друго повратак - 1 ;
}
} ) ;
}
за ( инт и = 0 ; и < арр. дужина ; и ++ ) {
за ( инт ј = 0 ; ј < арр [ и ] . дужина ; ј ++ ) {
Систем. оут . принт ( арр [ и ] [ ј ] + ' ' ) ;
}
Систем. оут . принтлн ( ) ;
}

Користићемо већ креирани низ под називом „ арр ” и проследите га на „ цолумнВисеСортинг() ” као први параметар и “ 1 ” као други параметар:

цолумнВисеСортинг ( арр , 1 ) ;

Извршавање горе наведеног програма ће сортирати прву колону нашег 2Д низа:

Састављамо све битне информације за сортирање 2Д низа у Јави.

Закључак

У Јави, 2Д низ се може сортирати по редовима или колонама према захтевима. За сортирање по редовима, користи се само метода Арраи.сорт(); међутим, у сортирању по колонама, метода Арраи.сорт() се позива са интерфејсом Цомпаратор. За сортирање по редовима, ниједан параметар се не прослеђује методи Арраи.сорт(), док се у методи сортирања по колонама као параметар помиње број колона које треба сортирати. Овај водич је разматрао методе за сортирање 2Д низа у Јави са примерима.