sorting

Fragen
Das Sortieren ist der Vorgang, bei dem eine Reihenfolge auf eine Objektgruppe angewendet wird.
2
Antworten

Sortiere einen Vektor neu, nachdem eine kleine Anzahl von Elementen geändert wurde

Wenn wir einen Vektor der Größe N haben, der zuvor sortiert wurde, und ersetzen Sie M -Elemente mit beliebigen Werten (wobei M ist) viel kleiner als N ), gibt es eine einfache Möglichkeit, sie zu niedrigeren Kosten (dh ein Sortiernetzwerk...
15.09.2014, 19:31
1
Antwort

Shellsort, 2.48 ^ (k-1) gegen Tokudas Sequenz

Einführung Shellsort ist ein interessanter Sortieralgorithmus, auf den ich vor einiger Zeit gestoßen bin. Der erstaunlichste Teil ist, dass verschiedene Lückenfolgen die Geschwindigkeit des Algorithmus erheblich verbessern können. Ich habe ei...
02.02.2014, 08:35
2
Antworten

Ist es immer möglich, ein mehrdimensionales Array in allen Dimensionen zu bestellen? Wie?

Angenommen, ich habe ein n -dimensionales Array von Ganzzahlen (für n=1 ist es ein Vektor, für n=2 ist es eine rechteckige Matrix, für n=3 ist es ein Parallelepiped usw.). Ich muss Elemente des Arrays neu anordnen, so dass Elemente i...
05.08.2013, 17:27
1
Antwort

Java und .NET: Warum werden standardmäßig unterschiedliche Sortieralgorithmen verwendet? [geschlossen]

Ich frage mich nur, warum Java und .NET Framework standardmäßig einen anderen Sortieralgorithmus verwenden. In Java verwendet Array.Sort() standardmäßig den Merge-Sort -Algorithmus und Wikipedia.com sagt:    In Java verwende...
15.09.2011, 19:45
1
Antwort

Sortiere div-Elemente mit jQuery

Ich habe HTML wie das Folgende auf meiner Website: %Vor% Ich suche nach einer Möglichkeit, die Reihenfolge zu sortieren, in der diese Gruppen im Browser mit jQuery angezeigt werden, basierend auf dem, was im Dropdown-Menü ausgewählt ist. Es...
16.02.2009, 10:33
4
Antworten

Wie heißt eigentlich die Median-Sortierung und / oder wo kann ich mehr Material finden?

Ich lese das Buch Algorithmen in Kürze von O'Reilly Media und ich las gerade den Abschnitt über Sortieralgorithmen und fand einen, Median Sort 'genannt. Da ich noch nie zuvor davon gehört hatte und mein Lehrbuch von CS3 (welches Algorithmen um...
23.08.2010, 03:46
1
Antwort

Wie kann ich die Komplexität einer Funktion verbessern, die eine Liste für jeden Punkt sortiert?

Die folgende Funktion: %Vor% Ordnet jeden Punkt P einer Liste einer Liste von Punkten zu, die nach ihrer Entfernung zu P geordnet sind. So ist beispielsweise sortByDist [a, b, c, d] Map.! b die Liste [b, a, c, d], wenn a der nächste Pu...
02.03.2015, 08:08
3
Antworten

PHP-Array-Sortierung und Kompatibilität mit persischen Alphabeten

Ich versuche, ein Array zuerst nach seinen Werten und dann nach seinen Schlüsseln zu sortieren, aber PHP ist nicht gut mit persischen Zeichen. Persische Alphabete ähneln arabischen Alphabeten mit Ausnahme einiger zusätzlicher Zeichen wie "گ چ پ...
01.04.2014, 20:46
1
Antwort

Großer Zeitunterschied zwischen dem Sortieren einer Menge und dem Sortieren einer Liste in Python

Ich habe mich gefragt, ob ich meine Datenstruktur als Set oder Liste haben soll. Meistens werde ich Operationen ausführen, aber am Ende muss ich es sortieren. Ich habe mich gefragt, ob ich zuerst eine Liste erstellen soll, und dann sorted(li...
23.12.2014, 00:07
2
Antworten

Sortieren von Strings, so dass die Hamming-Distanz zwischen benachbarten Strings gering ist

Problem: Ich habe N (~ 100k-1m) Strings mit jeweils D (z. B. 2000) Zeichen und einem niedrigen Alphabet (zB 3 mögliche Zeichen). Ich möchte diese Saiten so sortieren, dass möglichst wenige Änderungen zwischen benachbarten Saiten möglich sin...
28.12.2011, 13:22