Съдържание
Сортирането на списък с елементи е много често срещана задача в компютрите, особено когато правим програми с езици на високо ниво като Java, много пъти това, което искаме да постигнем, когато поръчваме списък с елементи, е да можем да получим крайностите за всеки тип изчисления.Един от елементите, които можем да използваме за изброяване, е масивКакто знаем, това е тип структура от данни, която ни позволява да съхраняваме няколко стойности от един и същи тип в една и съща променлива, като само ги разделяме по индекси.
Сортиране по избор
Този тип подреждане работи, като намира най -малките елементи и ги поставя в началото на нов списък, който ще съдържа резултата от този метод.
Най -общо казано, този алгоритъм е доста лесен за обяснение, детайлизирайки малко повече описаното, точният начин, по който поръчва, е, че първо намира най -малкия елемент, след това търси втория най -малък и така, докато стигне до края от масива.
Реализиране на решението в Java
Решението на пръв поглед изглежда малко сложно, но можем да използваме по -прост подход, първо ще идентифицираме най -големия елемент от масива и ще го поставим в края на списъка, като това, тъй като откриваме по -малки елементи, те ще подравнете пред този велик елемент.
Това, което трябва да гарантираме тук, е да направим цикъл, който ни позволява да имаме общо условие, приложимо за всички случаи, по този начин трябва само да предадем масива на метода. Нека да разгледаме пример с код:
Увеличете
В примерния код виждаме, че в метода вътре в класа първо трябва да намерим първия елемент, този с най -ниската стойност, след което да повторим вътре с for цикълВ този момент правим проверка и в зависимост от това, което открием, ще имаме нов по -нисък индекс, в края, след като напуснем този цикъл, сравняваме полученото с текущия индекс на масива и оценяваме или не правим съответното промяна.Може да изглежда като бъркотия, но след като разбрахме логиката на това упражнение, това е едно от най -простите, които можем да намерим в света на програмирането.
Поръчайте чрез вмъкване
Този метод е вариант за поръчка на нашия масивИнтересното тук е, че ще генерираме под -списък, където ще вмъкнем стойностите на оригиналния ни масив, като с това успяваме да организираме с всяка итерация на нашия цикъл.
ПриложениеКак да приложим този принцип в Java използва две вложени за циклиПо този начин първият цикъл ни позволява достъп до елементите и във вмъкнатия цикъл решаваме реда за това как ще бъде подреден новият масив.
По един начин това е малко противоположно на предишното упражнение, но резултатът е много подобен.
Както виждаме работата с масиви Това е много повече от това да се консултирате директно с тях или да ги разгледате, има цял свят от възможности, тъй като винаги, когато имате количество данни, ще има нужда да ги сортирате.Хареса ли ви и помогнахте на този урок?Можете да възнаградите автора, като натиснете този бутон, за да му дадете положителна точка