Presentasjon lastes. Vennligst vent

Presentasjon lastes. Vennligst vent

Ortering Mål: Se på forskjellige måter for sortering.

Liknende presentasjoner


Presentasjon om: "Ortering Mål: Se på forskjellige måter for sortering."— Utskrift av presentasjonen:

1 ortering Mål: Se på forskjellige måter for sortering.

2 Kai A. Olsen, BIBSYS, Sortert innsetting Sette inn elementer (her navn) sortert inn i en liste. Listen skal da hele tiden være sortert. Prinsipp: Finn hvilken plass det nye elementet skal inn på Flytt andre elementer ned slik at det blir plass til det nye.

3 Kai A. Olsen, BIBSYS, Sortert utskriving Vi har en liste med elementer (her navn) i tilfeldig rekkefølge Skal skrives ut sortert. Prinsipp: Plukk ut den aktuelle med lavest alfabetisk verdi Sett denne til uaktuell. Gjør dette «antall» ganger, der antall er antall elementer.

4 Kai A. Olsen, BIBSYS, Sortering av liste Gitt en liste av elementer Sorter denne i alfabetisk orden


Laste ned ppt "Ortering Mål: Se på forskjellige måter for sortering."

Liknende presentasjoner


Annonser fra Google