Jak objednat pole v Javě

Třídění seznamu položek je velmi běžným úkolem v oblasti výpočetní techniky, zvláště když vytváříme programy s jazyky vyšší úrovně Jáva„Mnohokrát toho, čeho chceme při objednávání seznamu prvků dosáhnout, je umět získat extrémy pro jakýkoli typ výpočtu.
Jedním z prvků, které můžeme použít k seznamu, je poleJak víme, je to typ datové struktury, která nám umožňuje uložit několik hodnot stejného typu do stejné proměnné, pouze je rozdělit podle indexů.
Seřadit podle výběru
Tento typ řazení funguje tak, že najde nejmenší prvky a umístí je na začátek nového seznamu, který bude obsahovat výsledek této metody.
Obecně lze říci, že tento algoritmus je velmi snadno vysvětlitelný, podrobněji podrobně popisuje, co je popsáno, přesný způsob, jakým objednává, je ten, že nejprve najde nejmenší prvek, poté hledá druhý nejmenší a tak dále, dokud nedosáhne konce. pole.
Implementace řešení v Javě
Řešení se na první pohled zdá být trochu složité, ale můžeme použít jednodušší přístup, nejdřív identifikujeme největší prvek pole a umístíme jej na konec seznamu. Tím, jak najdeme menší prvky, budou být zarovnány před tímto skvělým prvkem.
Co zde musíme zaručit, je vytvořit smyčku, která nám umožní mít obecnou podmínku, která platí pro všechny případy, tímto způsobem musíme metodě pouze předat pole. Podívejme se na příklad kódu:

ZVĚTŠIT

V ukázkovém kódu vidíme, že v metodě uvnitř třídy musíme nejprve lokalizovat první prvek, ten s nejnižší hodnotou, poté iterujeme uvnitř pomocí pro smyčkuV tomto okamžiku provedeme kontrolu a podle toho, co zjistíme, budeme mít nový nižší index, na konci poté, co opustíme tento cyklus, porovnáme, co jsme získali, s aktuálním indexem pole a vyhodnotíme nebo nevytvoříme příslušný změna.
Může se to zdát jako nepořádek, ale jakmile pochopíme logiku tohoto cvičení, je to jedno z nejjednodušších, jaké ve světě programování můžeme najít.
Objednávka vložením
Tato metoda je variací k objednání naší poleZajímavostí je, že vygenerujeme podseznam, do kterého vložíme hodnoty našeho původního pole, čímž se nám podaří uspořádat každou iteraci naší smyčky.
AplikaceJak tento princip uplatnit v Jáva používá dva vnořené pro smyčkyPrvní smyčka nám tedy umožňuje přístup k prvkům a ve vnořené smyčce rozhodujeme o pořadí, jak bude nové pole uspořádáno.
Svým způsobem je to trochu opačné než předchozí cvičení, nicméně výsledek je velmi podobný.
Jak vidíme pracovat s pole Je to mnohem víc, než je přímo konzultovat nebo procházet, existuje celý svět možností, protože kdykoli budete mít množství dat, bude potřeba je třídit.Líbil se vám tento návod a pomohl mu?Autora můžete odměnit stisknutím tohoto tlačítka, čímž mu dáte kladný bod