2002:25

4 Implementation
Det som framför allt har implementerats är sorteringsalgoritmerna Bubblesort och Quicksort
samt en hashfunktion. Animeringen har skett genom att förflytta olika objekt med hjälp av
beräkningar och omritningar. Den implementationsteknik som har använts är språket Java.
Java är ett programmeringsspråk samt ett system som stöder program skrivna i detta språk.
Java är utvecklat av Sun Microsystem som låter alla använda det fritt. Java lämpar sig väl för
programmering för WWW eftersom det är säkert och program skrivna i språket blir små [5].
4.1 Introduktion
Java är ett objektorienterat språk som från början var tänkt att användas i olika typer av
elektronik. Det man sökte var ett snabbt, säkert, robust och plattformsoberoende språk. Java är
ett kompilerande språk på så sätt att ett Java program kompileras till något som kallas
bytecodes. Bytecodes utgör ett sorts mellanstadium till källkod och maskinkod som ligger så
nära maskinkod som möjligt utan att vara plattformsberoende. När programmet sedan körs,
tas det om hand av en interpretator som känner av vilken hårdvara som programmet körs på.
Detta gör att Java i princip kan köras på vilken plattform som helst [2].
4.2 Teknik och metoder
För att animera algoritmer måste flera olika delar fungera. Dels så måste de algoritmer som
ska animeras fungera på ett tillfredsställande sätt samt förstås de funktioner som binder
samman det hela med trådar och allt som hör därtill. Därpå ska det finnas knappar för att
användaren ska kunna använda sig av programmet.
4.2.1 Animeringen
Animering går ut på att skapa rörliga bilder [6]. Detta kan ske på framför allt tre olika sätt:
1. En slinga håller reda på vilken bild som ska visas härnest och i metoden paint() ritas sedan
den aktuella vyn upp. Det gäller att visa tillräckligt många bilder per sekund och att tiden
21