<![CDATA[Sortier Algorythmus]]>Hallo erstmal ich bin neu hier
kann mir einer schreiben wie in C++ ein sortier algorythmus funktioniert=?
aber bitte kein quick sort
komm leider nicht drauf
Einfach zum sortieren von Array Elementen

]]>https://www.c-plusplus.net/forum/topic/129961/sortier-algorythmusRSS for NodeWed, 26 Aug 2026 11:35:13 GMTSun, 18 Dec 2005 14:20:28 GMT60<![CDATA[Reply to Sortier Algorythmus on Sun, 18 Dec 2005 14:20:28 GMT]]>Hallo erstmal ich bin neu hier
kann mir einer schreiben wie in C++ ein sortier algorythmus funktioniert=?
aber bitte kein quick sort
komm leider nicht drauf
Einfach zum sortieren von Array Elementen

]]>https://www.c-plusplus.net/forum/post/944829https://www.c-plusplus.net/forum/post/944829Sun, 18 Dec 2005 14:20:28 GMT<![CDATA[Reply to Sortier Algorythmus on Sun, 18 Dec 2005 14:24:01 GMT]]>http://www.sortieralgorithmen.de/

]]>https://www.c-plusplus.net/forum/post/944832https://www.c-plusplus.net/forum/post/944832Sun, 18 Dec 2005 14:24:01 GMT<![CDATA[Reply to Sortier Algorythmus on Sun, 18 Dec 2005 14:25:00 GMT]]>Hallo

Schau mal hier

bis bald
akari

]]>https://www.c-plusplus.net/forum/post/944834https://www.c-plusplus.net/forum/post/944834Sun, 18 Dec 2005 14:25:00 GMT<![CDATA[Reply to Sortier Algorythmus on Sun, 18 Dec 2005 14:47:49 GMT]]>//n=anzahl der array einträge for(i=0;i<n;i++) { for(j=0;j<n-i;j++) { if(zahl[j] > zahl[j+1]) { puffer = zahl[j]; zahl[j] = zahl[j+1]; zahl[j+1] = puffer); } } }

sowas?

]]>https://www.c-plusplus.net/forum/post/944856https://www.c-plusplus.net/forum/post/944856Sun, 18 Dec 2005 14:47:49 GMT<![CDATA[Reply to Sortier Algorythmus on Sun, 18 Dec 2005 16:03:36 GMT]]>Oder so?

template <typename IteratorT, typename CompareT>
    IteratorT sort (IteratorT first, IteratorT last, CompareT c)
    {
        while (!impl::is_sorted (first, last, c))
            std::next_permutation (first, last, c);
    }

😃

]]>https://www.c-plusplus.net/forum/post/944913https://www.c-plusplus.net/forum/post/944913Sun, 18 Dec 2005 16:03:36 GMT<![CDATA[Reply to Sortier Algorythmus on Sun, 18 Dec 2005 16:11:16 GMT]]>😃

]]>https://www.c-plusplus.net/forum/post/944916https://www.c-plusplus.net/forum/post/944916Sun, 18 Dec 2005 16:11:16 GMT<![CDATA[Reply to Sortier Algorythmus on Sun, 18 Dec 2005 16:50:25 GMT]]>😃

]]>https://www.c-plusplus.net/forum/post/944954https://www.c-plusplus.net/forum/post/944954Sun, 18 Dec 2005 16:50:25 GMT<![CDATA[Reply to Sortier Algorythmus on Sun, 18 Dec 2005 16:56:29 GMT]]>😃

]]>https://www.c-plusplus.net/forum/post/944958https://www.c-plusplus.net/forum/post/944958Sun, 18 Dec 2005 16:56:29 GMT<![CDATA[Reply to Sortier Algorythmus on Sun, 18 Dec 2005 16:58:46 GMT]]>statt next_permutation konnte man einfacher random_shufffle nehmen.

]]>https://www.c-plusplus.net/forum/post/944962https://www.c-plusplus.net/forum/post/944962Sun, 18 Dec 2005 16:58:46 GMT<![CDATA[Reply to Sortier Algorythmus on Sun, 18 Dec 2005 18:21:48 GMT]]>Aber random_shuffle liefert doch auch immer die gleiche Verteilung der Zufallszahlen, oder?

]]>https://www.c-plusplus.net/forum/post/945030https://www.c-plusplus.net/forum/post/945030Sun, 18 Dec 2005 18:21:48 GMT<![CDATA[Reply to Sortier Algorythmus on Sun, 18 Dec 2005 19:05:09 GMT]]>AJ_Styles schrieb:

Aber random_shuffle liefert doch auch immer die gleiche Verteilung der Zufallszahlen, oder?

glaub ich eher nicht. wäre auch ziemlich unintuitiv, sie dann random_shuffle zu nennen.

]]>https://www.c-plusplus.net/forum/post/945070https://www.c-plusplus.net/forum/post/945070Sun, 18 Dec 2005 19:05:09 GMT<![CDATA[Reply to Sortier Algorythmus on Mon, 19 Dec 2005 01:44:22 GMT]]>volkard schrieb:

glaub ich eher nicht. wäre auch ziemlich unintuitiv, sie dann random_shuffle zu nennen.

Der Unterschied ist doch, dass ich bei next_permutation nicht zweimal die gleiche Folge rausbekomme. Leider reichen wohl meine Grundlagen nicht, um die lexikograohische Ordnung von Permutationen zu verstehen... Wäre aber über einen kurzen Tipp dankbar.

http://www.sgi.com/tech/stl/next_permutation.html

]]>https://www.c-plusplus.net/forum/post/945244https://www.c-plusplus.net/forum/post/945244Mon, 19 Dec 2005 01:44:22 GMT<![CDATA[Reply to Sortier Algorythmus on Mon, 19 Dec 2005 06:01:09 GMT]]>.filmor schrieb:

Oder so?

template <typename IteratorT, typename CompareT>
    IteratorT sort (IteratorT first, IteratorT last, CompareT c)
    {
        while (!impl::is_sorted (first, last, c))
            std::next_permutation (first, last, c);
    }

😃

hieß der algorithmus nicht shaker sort?

eine glorreiche Laufzeit von O(!n)😋

]]>https://www.c-plusplus.net/forum/post/945250https://www.c-plusplus.net/forum/post/945250Mon, 19 Dec 2005 06:01:09 GMT<![CDATA[Reply to Sortier Algorythmus on Mon, 19 Dec 2005 06:41:24 GMT]]>Also wenn es Shakersort ist, dann wäre Big O von n quadrat.

]]>https://www.c-plusplus.net/forum/post/945255https://www.c-plusplus.net/forum/post/945255Mon, 19 Dec 2005 06:41:24 GMT<![CDATA[Reply to Sortier Algorythmus on Mon, 19 Dec 2005 08:08:54 GMT]]>otze schrieb:

hieß der algorithmus nicht shaker sort?

nein. shaker-sort ist die variante von bubble-sort, wo die einzelnen läufe immer in abwechselnder richtung geschehen.

dieser alsgo ist unter slow-sort bekannt.

eine glorreiche Laufzeit von O(!n)😋

O(n!)

]]>https://www.c-plusplus.net/forum/post/945293https://www.c-plusplus.net/forum/post/945293Mon, 19 Dec 2005 08:08:54 GMT<![CDATA[Reply to Sortier Algorythmus on Mon, 19 Dec 2005 13:12:11 GMT]]>Ne, geht eher in Richtung Bogosort (bei dem allerdings random_shuffle angebrachter wäre ;)). Ich würds unter Brute-Force einordnen. BTW, Best-Case is immerhin O(n−1)O(n-1) (einfacher Test ob es sortiert ist), Worst-Case O(n⋅n!)=O(n2(n−1)!)O(n \cdot n!) = O(n^2(n-1)!) (Test und Permutationen).

SlowSort is aber auch extrem stylisch, zu dessen Implementierung und Laufzeit scheints aber widersprüchliche Daten zu geben.

]]>https://www.c-plusplus.net/forum/post/945552https://www.c-plusplus.net/forum/post/945552Mon, 19 Dec 2005 13:12:11 GMT