Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Sortierverfahren scala » Antwort erstellen » Hallo Gast [Anmelden|Registrieren]

Antwort erstellen
Benutzername: (du bist nicht eingeloggt!)
Thema:
Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33
smileWinkDaumen hoch
verwirrtAugenzwinkerngeschockt
Mit ZungeGottunglücklich
Forum Kloppebösegroßes Grinsen
TanzentraurigProst
TeufelSpamWillkommen
LehrerLOL HammerZunge raus
Hilfe 
aktuellen Tag schließen
alle Tags schließen
fettgedruckter Textkursiver Textunterstrichener Text zentrierter Text Hyperlink einfügenE-Mail-Adresse einfügenBild einfügen Zitat einfügenListe erstellen CODE einfügenPHP CODE farbig hervorheben
Spamschutz:
Text aus Bild eingeben
Spamschutz

Die letzten 2 Beiträge
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.
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