'n Sorteeralgoritme word gebruik om 'n gegewe skikking of lys elemente te herrangskik volgens 'n vergelykingsoperateur op die elemente. Die vergelykingsoperateur word gebruik om die nuwe volgorde van element in die onderskeie datastruktuur te bepaal. Byvoorbeeld: Die onderstaande lys karakters word in toenemende volgorde van hul ASCII-waardes gesorteer.
Hoe werk elke sorteeralgoritme?
Sommige algoritmes (seleksie, borrel, heapsorteer) werk deur elemente na hul finale posisie te skuif, een op 'n slag. Jy sorteer 'n verskeidenheid van grootte N, plaas 1 item in plek, en gaan voort om 'n verskeidenheid van grootte N – 1 te sorteer (hoopsoort is effens anders). … Hulle kan vinniger wees om klein datastelle te sorteer (< 10 items).
Wat is sortering met voorbeeld?
Sortering is die proses om elemente uit 'n versameling in 'n soort volgorde te plaas. Byvoorbeeld, 'n lys woorde kan alfabeties of volgens lengte gesorteer word. 'n Lys van stede kan volgens bevolking, volgens area of volgens poskode gesorteer word. … Om 'n groot aantal items te sorteer kan 'n aansienlike hoeveelheid rekenaarhulpbronne verg.
Wat doen 'n sorteeralgoritme?
'n Sorteeralgoritme sal items in 'n lys in 'n volgorde plaas, soos alfabetiese of numeriese volgorde. Byvoorbeeld, 'n lys klantname kan in alfabetiese volgorde volgens van gesorteer word, of 'n lys mense kan in numeriese volgorde volgens ouderdom geplaas word.
Watter sorteertegniek is beter en hoekom?
Quicksort . Quicksort is een van die mees doeltreffende sorteeralgoritmes, en dit maak dit ook een van die mees gebruikte. Die eerste ding om te doen is om 'n spilpuntnommer te kies, hierdie nommer sal die data skei, aan sy linkerkant is die getalle kleiner as dit en die groter getalle aan die regterkant.
