Populära metoder för att gruppera element i en array: sortering genom infogningar och användning av en nyckel
En av de ständigt lösta uppgifterna när man arbetar medEtt programelement såsom en array är beställningen av dess medlemmar i stigande eller nedåtgående ordning. Sökandet efter en lösning på problemet med att sortera en matris är en brådskande uppgift för både programmerare och teoretiska matematiker idag.
När man arbetar med arrays förstås sortering somprocedur för omläggning av befintliga och en viss uppsättning av element i önskad ordning. Sällan, när man arbetar med stora mängder data föredrar programmerare inte att sortera data direkt, utan snarare att omgruppera index av element. Det antas att sorteringen utförs enligt kraven för en specifik uppgift, vilket innebär att denna metod inte är universell och har en särskild karaktär.
Sorteringsuppgiften är tillsammans med frågornagrundläggande sökning inom algoritmutveckling och programmering. Detta beror på det faktum att de omgrupperade objekten är en garanti för att minska tid och resurser under programmets arbete, vilket givetvis endast är positivt. Sortering av inlägg och användning av nyckeln fann bred tillämpning vid programmering.
En av de mest eleganta sorteringsmetoderna är medmed en speciell nyckel, dvs. datafel, som unikt bestämmer ordningen för element, men det lagrar inte hela elementets strukturella värden. Du kan illustrera denna metod med en postnummer. Indexet innehåller inte fullständig information om adressen, men den identifierar unikt postkontorets plats och följaktligen den första rörelsen av brevet. För arrays är elementet och nyckelvärdena samma.
Kärnan i arbetet med denna sorteringsmetod kommer ner tillföljande åtgärdsprogram. Först skapas en ny datarray där sekventiell kopiering av elementen i den ursprungliga matrisen uppträder. I detta fall utförs beställningen enligt följande: vid slutet av den skapade matrisen bildas en cell, varefter elementet som står framför den här tomma cellen analyseras. Om elementet är större än det infogade, skiftas det till en tom cell, och i sin plats bildas en ny. Och sålunda beräknas positionen som medlemmen av den gamla gruppen ska överföras. I det fall då den tomma cellen är det första elementet i matrisen, överförs en medlem från föregående matris omedelbart till den.
Sortering av inlägg är också en av de oftatillämpliga metoder för sekvensering av medlemmar av en sekvens. Samtidigt är den här metoden att omgruppera sig mycket enkel, och det som är viktigt för programmet kräver inte tilldelning av extra minne. Arbetsplanen är som följer: För det första är ett par gruppmedlemmar tagna, och om det första elementet är större än det andra, byter de platser. Och en sådan enkel operation fortsätter tills sådana par detekteras. Om sorteringsalgoritmen lyckas, sorteras alla data i arrayen framgångsrikt. Naturligtvis är sorteringen av inlägg också möjlig i fallande ordning, och i detta fall är det nödvändigt att ändra villkoret för att flytta elementen i ett par. Om den första termen är mindre än den andra, uppstår en omgruppering i paret. Insertions sortering är en av de populära sorteringsalgoritmerna, som används i stor utsträckning för att lösa problem av olika slag.
Insertions sortering kan förbättras meddess prestanda parametrar. För att öka funktionaliteten ändras sökordningen. Som ett resultat av förbättringen av denna procedur erhölls en ny omarrangemangsmetod - sortering med binära insatser. Egenskapen för denna metod är användningen av binär sökning i matrisen, vilket resulterar i att sekvensen som bearbetas av algoritmen reduceras.
