Einfacher Sortieralgorithmus in JAVA

Re(6): Einfacher Sortieralgorithmus in JAVA

LoneTiger — Sat, 14 Jun 2003 13:13:39 GMT

Na dann vergleich mal Bubblesort und Quicksort

Re(7): Einfacher Sortieralgorithmus in JAVA

mko — Sat, 14 Jun 2003 12:21:34 GMT

das hätte ich dir auch sagen können, jedoch sprachst du von "implementieren", nicht von "benutzen"

Re(2): Einfacher Sortieralgorithmus in JAVA

sCHmIkOla — Sat, 14 Jun 2003 11:12:58 GMT

http://forum.geizhals.at/topic.jsp?id=169385&m=907741#907741

aber danke trotzdem

Re: Einfacher Sortieralgorithmus in JAVA

RealBorg — Sat, 14 Jun 2003 11:01:00 GMT

Wie wäre es mit Collections.sort() oder Arrays.sort()?

mfg
Tom (privat)

Re(8): Einfacher Sortieralgorithmus in JAVA

Somnatic — Sat, 14 Jun 2003 10:10:43 GMT

*gggg*

Re(7): Einfacher Sortieralgorithmus in JAVA

sCHmIkOla — Sat, 14 Jun 2003 10:09:39 GMT

waaaaahhhhhh .....elektrotechnik.....wie ich diese vorlesung hasse *g*....hätte am 27.6 Prüfung....kann mich aber nicht überwinden zu lernen *g*

Re(6): Einfacher Sortieralgorithmus in JAVA

sCHmIkOla — Sat, 14 Jun 2003 10:08:36 GMT

ich habs auch schon vergessen gehabt.....hab nur in meinem alten skript nachgeschaut

Re(6): Einfacher Sortieralgorithmus in JAVA

sCHmIkOla — Sat, 14 Jun 2003 10:07:35 GMT

hab grad was noch einfacheres gefunden...

java.util.array.sort

.....das ist alles....und meine daten sind sortiert*g*

zugegeben ich hab nicht dazugesagt dass die 8 zahlen in einem array gespeichert waren*g*

trotzdem vielen dank für eure tolle hilfe!!!!!

Re(6): Einfacher Sortieralgorithmus in JAVA

Somnatic — Sat, 14 Jun 2003 09:59:08 GMT

ich auch nicht ...

als Elektrotechniker (bzw. Computertechniker) braucht man sowas nicht besuchen ... da wird angenommen dass man das weiss

Re(5): Einfacher Sortieralgorithmus in JAVA

Somnatic — Sat, 14 Jun 2003 09:58:24 GMT

bin zwar kein informatiker, aber:

ich meine irgendwo mal gehört zu haben, dass jeder Sortieralgorithmus im Mittel gleich schnell wie ein anderer ist.
Das was sie unterscheidet ist die Art der auftretenden Daten (sind sie bereits teilweise sortiert?, ....)

Nimmt man absolute Zufallszahlen über mehrere Versuche so dürfte kein sonderlich grosser Unterschied festzustellen sein

Re(5): Einfacher Sortieralgorithmus in JAVA

mko — Sat, 14 Jun 2003 09:57:19 GMT

ajo

na ich muss das ja nicht wissen, ich war ja auf keiner Algorithmen und Datenstrukturnen Vorlesung

Re(4): Einfacher Sortieralgorithmus in JAVA

sCHmIkOla — Sat, 14 Jun 2003 09:53:30 GMT

bin eh zufrieden
wollte nur noch meinen senf dazugeben*g* da ich mich ja eigentlich auskennen sollte nach einer ziemlich schwierigen Algorithmen und Datenstrukturnen Vorlesung, wo wir an die 10 Sortieralgotithmen durchgenommen haben *g*.....allerdings wollte ich die nicht selbst implementiern, sondern lieber was nehmen was schon fertig ist

merge und heap sort sind übrigens laufzeitmäßig gesehen meistens von vorteil, da sie im worst case nur eine laufzeit von n log n haben! bei bucket sort kommt es sehr drauf an wie die eingabedaten ausschauen!!!...da kann zum teil eine ziemlich lange laufzeit rauskommen!

Re(3): Einfacher Sortieralgorithmus in JAVA

Somnatic — Sat, 14 Jun 2003 09:41:34 GMT

du hast nach nem einfachen algo gefragt .. also hamma da den einfachsten gegeben

Re(3): Einfacher Sortieralgorithmus in JAVA

mko — Sat, 14 Jun 2003 09:41:05 GMT

der effektivste den ich kenne ist BucketSort, der ist allerdings etwas komplizierter

Re(2): Einfacher Sortieralgorithmus in JAVA

sCHmIkOla — Sat, 14 Jun 2003 09:38:08 GMT

danke, danke, danke leute!!!!

bubblesort is zwar nicht grad der effektivste algo, jedoch für 8 zahlen is es eh wurscht*g*

grüße

Re(3): Einfacher Sortieralgorithmus in JAVA

Somnatic — Sat, 14 Jun 2003 09:33:03 GMT

1 Minute schneller (wahrscheinlich warens auch nur ein paar sekunden )

Re(2): Einfacher Sortieralgorithmus in JAVA

mko — Sat, 14 Jun 2003 09:32:09 GMT

grrrrrr!

Re: Einfacher Sortieralgorithmus in JAVA

mko — Sat, 14 Jun 2003 09:31:14 GMT

BubbleSort:

void busort(int[] a, int n)
{ int i, h, swapped;                // i=Zähler, h=Hilfsvariable, swapped=Schalter

for (swapped=1; swapped; n--)                   //Schalter, ob schon "fertig"
for (i=0, swapped=0; i a[i+1])                           //Zahl gráer als nchste?
{ h = a[i];
a[i] = a[i+1];                                         //vertauschen
a[i+1] = h;
swapped = 1;
}
}
}

Is eigentlich C Code, sollte aber in Java genauso funktionieren

Re: Einfacher Sortieralgorithmus in JAVA

Somnatic — Sat, 14 Jun 2003 09:30:56 GMT

http://forum.geizhals.at/topic.jsp?id=169371&m=907699#907699

        /*
         * Bubble-Sort.
         * ... die hirnlose Variante (auch Maximum-Sort genannt).
         */
        public int[] Bubble(int array[], int elements)
        {
                int i, j, tmp;

                for (i=0; i<elements-1; i++)
                        for (j=i+1; jarray[j])
                                { // SWAP
                                        tmp = array[i];
                                        array[i] = array[j];
                                        array[j] = tmp;
                                }

                return array;
        }

Einfacher Sortieralgorithmus in JAVA

sCHmIkOla — Sat, 14 Jun 2003 09:22:31 GMT

kennt jemand von euch einen einfachen algo den ich in java implementieren kann um 8 zahlen der größe nach sortieren kann!

danke