Sortieren

[BobbyGi]

Hi,

ich will eine Methode machen wie Ausgaben sortiert, also das aus 23 5 53 9 so was wird 9 5 23 53.

Bin nicht so der Experte, sondern eher Anfänger.

Bitte um Hilfe.

MfG Bobby

 

[TheSunToucher]

Pack sie in ein Array, dann kannst du sie mit Arrays.sort sortieren:

int[] numbers = {23, 3, 22, 4, 55, 34};
		Arrays.sort(numbers);
		for (int i = 0; i < numbers.length; i++) {
			System.out.println(numbers[i]);
		}

 

[spidermobile]

Hi,

das hat mir die letzten Tage zu diesem Thema weitergeholfen:

hier im Forum

 

[TheSunToucher]

Wenn Objekte wie zum Beispiel eingene Klassen, über Funktionen wie "Arrays.sort" oder "Collections.sort" automatisch sortiert werden sollen, so muss man lediglich das "Compareable"-Interface implementieren. Solltet ihr euch mal anschauen...

java.sun.com/j2se/1.5.0/docs/api/java/lang/Comparable.html

 

[abollm]

[..]ich will eine Methode machen wie Ausgaben sortiert, also das aus 23 5 53 9 so was wird 9 5 23 53.
Bin nicht so der Experte, sondern eher Anfänger.

Kommt auch darauf an, mit welchem Sortieralgorithmus du arbeiten möchtest. Schau zunächst einfach einmal hier im Forum und suche z.B. nach den Begriffen "Suchalgorithmus", "Quicksort", "Bubblesort" oder ähnlichen Begriffen..

Du dürftest dann genügend Anregungen finden.

 

[TimWischmeier]

Wenn du dich richtig informieren willst, ist hier der Link zu der Vorlesung Algorithmen, die ich letztes Semester beuscht habe:

http://www-lehre.inf.uos.de/~ainf/2004/

sehr umfangreich, Vorlesung als HTML ist das Skript, da sind auch die verschiedenen Sortier-Algorithemn implementiert. Kriegst das ganze sogar als Real-Stream vorgetragen .

 

[BobbyGi]

Ok, danke. Kann ich den Quellcode von sort irgendwo nachlesen?

 

[BobbyGi]

import java.util.*; 

public class SortList { 

public static void main(String args[]) {    

ArrayList sortList = new ArrayList(); 

sortList.add(new Integer(4)); 
sortList.add(new Integer(3)); 
sortList.add(new Integer(2)); 
sortList.add(new Integer(1)); 
sortList.add(new Integer(4)); 
sortList.add(new Integer(3)); 
sortList.add(new Integer(2)); 
sortList.add(new Integer(1)); 


Iterator it = sortList.iterator(); 

while(it.hasNext() == true)          { 
                
      Collections.sort(sortList); 
      System.out.print(it.next()); 
           System.out.print(" ");                                           
}}}

Habe im Forum nun diesen Code gefunden. Kann ihn mir netterweise jemand etwas erläutern?
Die Elemente die ich nicht kenne sind "hasNext" und "Collections.sort".
Was genau macht hasNext und wie genau sortiert Collections.sort?[/code]

 

[mic_checker]

Wegen dem Source zu Arrays.sort(..) bzw. Collections.sort(...) guck doch einfach mal in src.zip , dann halt java -> util -> Arrays.java etc.

Dann kannst du auch nachschauen wie Collections.sort(..) genau sortiert, afair wir bei den sortierverfahren ein modifizierter Merge Sort verwendet....

Zum Thema Iterator

 

[BobbyGi]

Danke dir.

Und ist es möglich auch Kommazahlen zu benutzen?

 

[SebiB90]

ja, dann einfach new Double() schreiben anstatt new Integer()

 

[Wildcard]

ja, dann einfach new Double() schreiben anstatt new Integer()

Stattdessen bitte Integer.valueOf() und Double.valueOf() :wink:

 

[Guest]

Und wie muss ich das schreiben wenn ich die Eingaben von der Tastatur nehme, also

double x = Eingabe.LiesDouble();

und dabei siese Methode verwende

    public static double Liesdouble()
    {
        double Eingabezahl = 0.0;
        Double Ein = new Double(LiesText());
        Eingabezahl = Ein.doubleValue();
        return Eingabezahl;
    }
    
}

oder muss ich was an der Methode ändern?

 

[Wildcard]

Warum sollte sich da was ändern? Du brauchst doch nur ein double...
Anmerkungen:
1. Variablen und Methoden werden klein geschrieben

Double Ein = new Double(LiesText());

2. in dieser Zeile kann eine NumberFormatException fliegen die du auf jeden fall fangen solltest.