Uit de cursus: Basisbeginselen van programmeren: Algoritmen
Krijg toegang tot deze cursus met een gratis proefabonnement
Word vandaag lid en krijg toegang tot meer dan 23.100 cursussen geleid door branchedeskundigen.
De samenvoegsortering
Uit de cursus: Basisbeginselen van programmeren: Algoritmen
De samenvoegsortering
- [Instructeur] Laten we nu eens kijken hoe de samenvoegsortering werkt. De samenvoegsortering staat bekend als een verdeel-en-heersalgoritme. Het neemt een bepaalde set gegevens en splitst deze vervolgens op in kleinere delen die gemakkelijker zijn om mee te werken. Het gebruikt recursie om de gegevens op te splitsen en vervolgens de kleinere gegevenssets te sorteren, waarbij het geleidelijk teruggaat naar de oorspronkelijke gegevensset. De samenvoegsortering heeft een zeer goed prestatieprofiel. Het werkt meestal op zijn dataset in logaritmische tijd, waardoor het een grote O van n log n krijgt. Dus dat is log lineair als je je herinnert van onze eerdere tabel. Dus om te begrijpen hoe de samenvoegsortering werkt, is de sleutel hoe u twee gesorteerde arrays samenvoegt. Dus laten we ons voorstellen dat we twee arrays hadden die al gesorteerd zijn en we gaan ze samenvoegen tot één. Dus om deze twee samen te voegen terwijl het resultaat gesorteerd blijft, beginnen we met de eerste…
Oefen terwijl u leert met oefenbestanden
Download de bestanden die de cursusleider gebruikt tijdens de cursus. Volg de stappen en leer door te kijken, te luisteren en te oefenen.