Als «sorting» getaggte Fragen

Beim Sortieren wird eine bestimmte Reihenfolge auf eine Sammlung von Elementen angewendet.

7
Sortieren der Python-Liste nach der Länge der Zeichenfolge
Ich möchte eine Liste von Zeichenfolgen basierend auf der Zeichenfolgenlänge sortieren. Ich habe versucht, sort wie folgt zu verwenden, aber es scheint mir kein korrektes Ergebnis zu liefern. xs = ['dddd','a','bb','ccc'] print xs xs.sort(lambda x,y: len(x) < len(y)) print xs ['dddd', 'a', 'bb', 'ccc'] ['dddd', 'a', 'bb', 'ccc'] Was könnte …
110 python  list  sorting 
6
Einfache idiomatische Definition der Reihenfolge für eine einfache Fallklasse
Ich habe eine Liste einfacher Scala-Fallklasseninstanzen und möchte sie in vorhersehbarer, lexikografischer Reihenfolge mit drucken list.sorted, erhalte jedoch "Keine implizite Reihenfolge definiert für ...". Gibt es ein Implizit, das eine lexikografische Reihenfolge für Fallklassen vorsieht? Gibt es eine einfache idiomatische Möglichkeit, die lexikografische Reihenfolge in die Fallklasse einzumischen? scala> case …
6
PHP-Array nach SubArray-Wert sortieren
Ich habe die folgende Array-Struktur: Array ( [0] => Array ( [configuration_id] => 10 [id] => 1 [optionNumber] => 3 [optionActive] => 1 [lastUpdated] => 2010-03-17 15:44:12 ) [1] => Array ( [configuration_id] => 9 [id] => 1 [optionNumber] => 2 [optionActive] => 1 [lastUpdated] => 2010-03-17 15:44:12 ) [2] …
110 php  arrays  sorting 
4
Wie funktioniert der MapReduce-Sortieralgorithmus?
Eines der wichtigsten Beispiele für die Demonstration der Leistungsfähigkeit von MapReduce ist der Terasort-Benchmark . Ich habe Probleme, die Grundlagen des in der MapReduce-Umgebung verwendeten Sortieralgorithmus zu verstehen. Für mich bedeutet das Sortieren einfach, die relative Position eines Elements in Bezug auf alle anderen Elemente zu bestimmen. Beim Sortieren wird …
13
Quicksort: Auswahl des Pivots
Bei der Implementierung von Quicksort müssen Sie unter anderem einen Pivot auswählen. Aber wenn ich mir Pseudocode wie den folgenden ansehe, ist nicht klar, wie ich den Pivot wählen soll. Erstes Element der Liste? Etwas anderes? function quicksort(array) var list less, greater if length(array) ≤ 1 return array select and …
7
Wie sortiere ich Git-Tags nach der Reihenfolge der Versionszeichenfolgen des Formulars rc-XYZW?
Wenn ich einen Befehl eingebe: git tag -l Ich bekomme solche Ergebnisse: rc-0.9.0.0 rc-0.9.0.1 rc-0.9.0.10 rc-0.9.0.11 rc-0.9.0.12 rc-0.9.0.2 rc-0.9.0.3 rc-0.9.0.4 rc-0.9.0.5 rc-0.9.0.6 rc-0.9.0.7 rc-0.9.0.8 rc-0.9.0.9 Stattdessen möchte ich: rc-0.9.0.0 rc-0.9.0.1 rc-0.9.0.2 rc-0.9.0.3 rc-0.9.0.4 rc-0.9.0.5 rc-0.9.0.6 rc-0.9.0.7 rc-0.9.0.8 rc-0.9.0.9 rc-0.9.0.10 rc-0.9.0.11 rc-0.9.0.12 Wie ist es möglich, die aktuelle Liste zu sortieren, …
109 git  sorting  tags 
20
Einfügesortierung vs. Auswahlsortierung
Ich versuche die Unterschiede zwischen Einfügesortierung und Auswahlsortierung zu verstehen. Beide scheinen zwei Komponenten zu haben: eine unsortierte Liste und eine sortierte Liste. Beide scheinen ein Element aus der unsortierten Liste zu nehmen und es an der richtigen Stelle in die sortierte Liste aufzunehmen. Ich habe einige Websites / Bücher …
7
C # Sortieren und Bestellen durch Vergleich
Ich kann eine Liste mit Sortieren oder Bestellen sortieren. Welches ist schneller? Arbeiten beide an demselben Algorithmus? List<Person> persons = new List<Person>(); persons.Add(new Person("P005", "Janson")); persons.Add(new Person("P002", "Aravind")); persons.Add(new Person("P007", "Kazhal")); 1. persons.Sort((p1,p2)=>string.Compare(p1.Name,p2.Name,true)); 2. var query = persons.OrderBy(n => n.Name, new NameComparer()); class NameComparer : IComparer<string> { public int Compare(string …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.