Algoritmer och datastrukturer TF3 Sy
samt
Algoritmer och datastrukturer med objektorienterad programmering,
fristående kurs
Veckouppgift för vecka 4
Bubblesort
Skriv ett program som sorterar en array av heltal. Programmet ska
använda bubblesortalgoritmen.
I denna algoritm "flyter" de lätta (små) elementen upp till början av arrayen, därav namnet.
Algoritmen kan kortfattat beskrivas så här.
repetera
för alla konsekutiva par i arrayen
om paret är "felvänt", vänd på det
tills dess att ingen vändning har gjorts
Redovisa programkod. Ingen dokumentation behövs till programmet.
För handledning på denna uppgift hänvisas till Johan Bengtsson, rum
1310, på hans mottagningstider. Dessa finns anslagna på dörren till
hans arbetsrum.
Notera att inlämningsdatum är måndag 29 jan. Uppgifterna lämnas in
enligt anvisningarna i kursplanen i Johan Bengtssons postfack med rätt försättsblad
Anders Berglund
Last modified: Sun Jan 21 14:25:55 1996