how sort an array java tutorial with examples
Овај водич ће објаснити разне методе сортирања низа у Јави узлазним, силазним и абецедним редом уз помоћ једноставних примера:
Сортирање распоређује податке у одређеном редоследу. Рачунарски подаци се састоје од записа који се састоје од једног или више поља. Да би се подаци ефикасно користили и извршавали разне операције попут претраживања, приступа итд., Препоручљиво је да се ти подаци поређају у одређеном редоследу.
На пример, ако постоје бројни записи о подацима о студентима, могли бисмо их поређати у зависности од студентског имена или имена студента. Ово се назива сортирање. Стога је сортирање неопходно за ефикаснију и лакшу употребу података.
=> Овде посетите серију Јава Туториал Туториал
У Јави низови садрже податке и требали бисмо их сортирати да бисмо их распоредили према неким предвиђеним критеријумима. У овом упутству детаљно ћемо размотрити сортирање низова заједно са једноставним примерима.
Шта ћете научити:
Како сортирати низ у Јави
Јава нуди следеће методе за сортирање низова.
- Коришћење за петље: Можете користити петље за прелазак низа и упоређивање суседних елемената док их обилазите и доводите у ред.
- Коришћење методе сортирања: Класа Арраис пакета ‘јава.утил’ пружа методу сортирања која узима низ као аргумент и сортира низ. Ово је метода директног сортирања и можете сортирати низ помоћу само једног позива методе.
Истражимо детаљно обе ове методе.
Усинг Лоопс
Можете сортирати низ помоћу ручног сортирања као што је коришћење фор петље. Оно што можете да урадите је да користите две фор петље, једну за прелазак низа од почетне и другу фор петљу унутар спољне за прелазак следећег елемента.
У телу упоређујете суседне елементе и замените их ако нису у реду. Можете користити привремену променљиву за замену елемената.
Програм у наставку приказује овај приступ.
public class Main { public static void main(String() args) { //define original array int () intArray = new int () {52,45,32,64,12,87,78,98,23,7}; int temp = 0; //print original array System.out.println('Original array: '); for (int i = 0; i Излаз:
Сортирање помоћу петље фор може бити ефикасно када су у питању мањи низови. Може се закомпликовати када се величина низа повећа.
Метод сортирања
Метод сортирања који нуди класа ‘јава.утил.Арраис’ је врло једноставан и бржи начин за сортирање низа. Овом методом се могу сортирати елементи примитивних типова као и објекти који имплементирају упоредиви интерфејс.
Када се сортирају примитивни елементи типа, метода сортирања користи брзи сортирање. Када се објекти сортирају, користи се итеративно спајање.
Општи прототип методе сортирања је следећи:
Arrays.sort (T() t_arr);Овде је Т () тип података, а т_арр је низ који треба сортирати.
Горњи прототип ради за низове који примењују упоредиви интерфејс.
За низове прилагођених објеката можете користити другу варијанту Арраис.сорт како је дато у наставку .
Arrays.sort(T() t_arr, Comparator.c);Дакле, за низове који не имплементирају упоредиви интерфејс, упоређивач треба да се проследи у функцији сортирања. Имајте на уму да метода сортирања подразумевано сортира низ у растућем редоследу.
Погледајмо неке конкретне примере сортирања низа.
Поредај нумерички низ у растућем редоследу
Прва демонстрација је сортирање низа бројева у растућем редоследу помоћу метода сортирања. Као што је већ поменуто, подразумевано метода сортирања сортира низ у растућем редоследу. Дакле, да бисте сортирали нумерички низ у растућем редоследу, само требате позвати методу на дотичном низу.
Следећи пример је пример који то показује.
како направити гомилу у јави
import java.util.Arrays; public class Main { public static void main(String() args) { //define an array int() intArray = {52, 45, 32, 64, 12, 87, 78, 98, 23, 7}; System.out.printf('Original Array : %s', Arrays.toString(intArray)); Arrays.sort(intArray); System.out.printf('
Sorted Array : %s', Arrays.toString(intArray)); } } Излаз:
У горњем програму, само један позив функције сортира низ у растућем редоследу.
Поредај нумерички низ у опадајућем редоследу
Следећи задатак је сортирање нумеричког низа у опадајућем редоследу. Да би се то урадило, метода сортирања је обезбеђена другим аргументом „Цоллецтионс.реверсеОрдер ()“ који сортира низ у опадајућем редоследу.
Програм сортирања низа у опадајућем редоследу је дат у наставку.
import java.util.Arrays; import java.util.Collections; public class Main { public static void main(String() args) { //Collections.reverseOrder do not work for primitive Types //define an array with Integer Integer() IntArray = {52, 45, 32, 64, 12, 87, 78, 98, 23, 7}; //print original array System.out.printf('Original Array: %s', Arrays.toString(IntArray)); // Sorts IntArray in descending order Arrays.sort(IntArray, Collections.reverseOrder()); //print sorted array System.out.printf('
Sorted Array: %s', Arrays.toString(IntArray)); } } Излаз:
Поредај низ низа по абецедном реду
Као и нумерички низови, низ низа можете сортирати и помоћу функције сортирања. Када проследите низ низова, низ се сортира по растућем абецедном реду. Да бисте сортирали низ у абецедном редоследу према опадајућем редоследу, као други аргумент требали бисте навести метод интерфејса Збирке реверсеОрдер ().
Следећи програм приказује сортирање низа низова у растућем и силазном редоследу.
import java.util.Arrays; import java.util.Collections; public class Main { public static void main(String() args) { String str_Array() = {'Java', 'Python', 'Perl', 'C++', 'C#', 'AS400'}; System.out.printf('Original Array:
%s
', Arrays.toString(str_Array)); // Sorts str_Array in ascending order Arrays.sort(str_Array); System.out.printf('Array sorted in ascending order:
%s
', Arrays.toString(str_Array)); // Sorts str_Array in descending order Arrays.sort(str_Array, Collections.reverseOrder()); System.out.printf('Array sorted in descending order :
%s
', Arrays.toString(str_Array)); } } Излаз:
Излаз програма приказује сортирани низ низова у растућем и силазном редоследу.
Често постављана питања
П # 1) Шта је сортирање у Јави?
Одговор: Сортирање се односи на сређивање података по абецедном или нумеричком редоследу.
П # 2) Која техника сортирања се користи у сортирању низова на Јави?
Одговор: Низови користе двоструко окретање Куицксорт за примитивне типове података и Мергесорт за сортирање објеката.
П # 3) Шта је компаратор у Јави?
Одговор: Интерфејс за упоређивање део је пакета јава.утил и користи се за уређивање кориснички дефинисаних објеката. Интерфејс упоређивача најчешће се користи током сортирања објеката методом сортирања.
П # 4) Каква је корист од сортирања у Јави?
Одговор: Сортирање је техника слагања података по одређеном редоследу. Сортирање података је корисно јер податке можемо тражити ефикасније и брже. Такође можемо лако извршити друге операције попут приступа, складиштења итд. На уређеним подацима.
П # 5) Да ли је могуће сортирати листе на Јави?
Одговор: Да. Листе су део интерфејса Цоллецтионс у Јави и за сортирање листе можемо користити методу сорт () интерфејса Цоллецтионс.
Закључак
Овим је завршена наша дискусија о сортирању низова у Јави. Разговарали смо о разним методама за сортирање низова на Јави, укључујући оне које пружају Јава пакети, као и о традиционалном методу коришћења петљи 'фор' за сортирање елемената низа један по један.
Видели смо како да сортирамо низ у растућем и опадајућем редоследу. Затим смо научили како сортирати низ низова по абецедном реду.
Наставићемо да истражујемо више тема о низовима на Јави у нашим наредним водичима.
=> Овде погледајте комплетне Јава лекције за све
Препоручено читање
- Водич за дужину Јава низа са примерима кода
- Обрни низ у Јави - 3 методе са примерима
- Водич за ЈАВА за почетнике: 100+ практичних Јава видео водича
- Водич за Јава рефлексију са примерима
- Јава генерички низ - Како симулирати генеричке низове у Јави?
- Јава 'тхис' кључна реч: Водич са примерима кода
- Како проследити / вратити низ у Јави
- Јава низ - Како исписати елементе низа у Јави?
