Sortierverfahren scala

Neue Frage »

Auf diesen Beitrag antworten »
Nadia.. Sortierverfahren scala

Meine Frage:
Wie benutze ich die methoden von Typ Keyed?
Dabei ist Keyed ein trait und sieht so aus


trait Keyed {

def key:Int
def <(other:Keyed):Boolean={this.key<other.key}
def >(other:Keyed):Boolean={this.key>other.key}
def <=(other:Keyed):Boolean={this.key<=other.key}
def >=(other:Keyed):Boolean={this.key>=other.key}
}

meine Methode Bubbelsort habe ich in einem Object Implementiert und sieht so aus.

def Bubbelsort(a:Array[Keyed])={
while(!isSorted(a)){
for(i<-0 to a.length-1)
if(a(i)>a(i+1))swap(a,i,i+1)
}

dabei ist swap die Methode

def swap[T](a:Array[T],i:Int,j:Int)={
var temp = a(i)
a(i) = a(j)
a(j) = temp

}
Wie kann ich jetzt die Methode binSearch in einer Mainmethode benutzen anwenden.
Die ist ja Vom Typ Keyed, aber wenn ich einen Array von Typ int benutze, dann kommt immer einen Fehler.
Korrekter ausgedrückt.
Wie kann ich das Array val a = new Array[Int](1,2,3,4)in der Methode Bubbelsort anwenden? wobei a den Typ Int besitzt

}

Meine Ideen:
Ich glaube ich muss die Methoden in einer Klasse, die von trait Ked erbt implementieren und einzelne objekte erstellen, die auch den dynamischen Typ trait Keyed besitzen.
Ich weiße aber nicht wie kann jemand mir so ein beisplie geben.


Viele Grüße


nadia
 
Auf diesen Beitrag antworten »
ed209

Hmm ich hab nicht besonders viel Erfahrung mit Scala und bin mir auch nicht so ganz sicher was Du vor hast, aber es sieht fuer mich so aus als wolltest du eine Methode die ein Array von Int erwartet mit einem Array vom Typ Keyed fuettern, was afaik nicht funktionieren kann.
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »