Tag: sorting

Die Sortierung ist der Prozess der Anwendung, um eine Sammlung von Elementen.

Sortiert Spalten eines Datenrahmens nach Spaltennamen

Anzahl der Antworten 5 Antworten
Dies ist vielleicht eine einfache Frage, aber ich weiß nicht, wie Sie, um die Spalten alphabetisch. test = data.frame(C = c(0, 2, 4, 7, 8), A = c(4, 2, 4, 7, 8), B = c(1, 3, 8,

Optimaler Algorithmus für die Rückgabe der oberen k-Werte aus einem Array der Länge N

Anzahl der Antworten 6 Antworten
Habe ich ein array von n Wagen, und ich Wünsche mir die Rückkehr der top-k (in meinem Fall n ~ 100, k ~ 10) Ist es ein bekanntes optimalen Lösungsweg für dieses problem? Könnte jemanden eine C-Algorithmus?

NSMutableArray fügt ein Objekt mit der Reihenfolge hinzu

Anzahl der Antworten 3 Antworten
Ich habe eine NSMUtableArray die Elemente, zum Beispiel: a,b,c,e Und ich will hinzufügen, ein Objekt d hinter c und vor e. In anderen Worten, ich möchte ein Objekt in einem sortierten array.(Das Objekt kann ein benutzerdefiniertes Objekt,

C # Sortieren und Sortieren nach Vergleich

Anzahl der Antworten 7 Antworten
Kann ich Sortieren einer Liste mit Sortieren und OrderBy. Welches ist schneller? Beide arbeiten auf der gleichen 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

Die fettesten Leute aus einem überladenen Flugzeug werfen.

Anzahl der Antworten 12 Antworten
Lassen Sie uns sagen, Sie haben ein Flugzeug, und es ist nur noch wenig Treibstoff. Es sei denn, das Flugzeug sinkt 3000 Pfund PKW-Gewicht, es wird nicht in der Lage sein, den nächsten Flughafen erreichen. Speichern Sie

Verwenden von Javascript mit Underscore.js, um anders zu sortieren

Anzahl der Antworten 3 Antworten
Bin ich mit Javascript sort (mit Underscore.js): _.sortBy(["Bob", "Mary", "Alice"], function (name) {return name}) > ["Alice", "Bob", "Mary"] Möchte ich den array zurück in die andere Richtung. Wie mache ich das? ["Mary", "Paul", "Alice"] Ich will nicht,

Scala: Wie kann ich ein Array von Tupeln nach ihrem zweiten Element sortieren?

Anzahl der Antworten 7 Antworten
gibt es eine Möglichkeit im Scala ein array Sortieren von Tupeln mit und willkürlichen Vergleich-Funktion? In allem, was ich zu Sortieren und in Arrays von Tupeln, die durch Ihren zweiten element, aber ich wollte wissen, eine Allgemeine

Quicksort mit Python

Anzahl der Antworten 28 Antworten
Ich bin ganz neu bei python, und ich bin versucht zu implementieren quicksort. Könnte mir bitte jemand helfen meine komplette code? Ich weiß nicht, wie die Verkettung der drei arrays und drucken Sie. def sort(array=[12,4,5,6,7,3,1,15]): less =

Bash - Unterschied zwischen zwei Listen

Anzahl der Antworten 5 Antworten
Ok, ich habe zwei Verwandte Listen auf meiner linux-box in text-Dateien: /tmp/oldList /tmp/newList Brauche ich, um zu vergleichen, diese Listen zu sehen, welche Zeilen Hinzugefügt habe und welche Linien wurden entfernt. Ich Brauch dann eine Schleife über

Wie sortiere ich eine Liste nach verschiedenen Parametern zu unterschiedlichen Zeitpunkten?

Anzahl der Antworten 9 Antworten
Habe ich eine Klasse namens Person mit mehreren Eigenschaften, zum Beispiel: public class Person { private int id; private String name, address; //Many more properties. } Viele Person-Objekte gespeichert sind, die in einer ArrayList<Person>. Ich möchte diese

Wie sortiere ich ein Hash-Array nach einem Wert im Hash?

Anzahl der Antworten 4 Antworten
Dieser Ruby-code nicht verhält, wie ich es erwarten würde: # create an array of hashes sort_me = sort_me.push({"value"=>1, "name"=>"a"}) sort_me.push({"value"=>3, "name"=>"c"}) sort_me.push({"value"=>2, "name"=>"b"}) # sort sort_me.sort_by { |k| k["value"]} # same order as above! puts sort_me

Wie man numerische und literale Spalten in Vim sortiert

Anzahl der Antworten 4 Antworten
Verwendung Von Vim 6.0. Sagen ich bin Sie diese Datei Bearbeiten: sdfsdg dfgdfg 34 12 2 4 45 1 34 5 Wie kann ich die Sortierung der zweiten Spalte? InformationsquelleAutor der Frage vehomzzz | 2009-08-30

JavaScript: Sortiert Array und gibt ein Array von Indizes zurück, das die Position der sortierten Elemente in Bezug auf die ursprünglichen Elemente angibt

Anzahl der Antworten 5 Antworten
Angenommen ich habe ein Javascript array, etwa so: var test = ['b', 'c', 'd', 'a']; Möchte ich im array sortiert. Offensichtlich, ich kann nur tun, diese zu Sortieren array: test.sort(); //Now test is ['a', 'b', 'c', 'd']

Wie kann ich eine STL-Map nach Wert sortieren?

Anzahl der Antworten 7 Antworten
Wie kann ich das umsetzen STL Karte Sortierung nach Wert? Ich habe zum Beispiel eine Karte m: map<int, int> m; m[1] = 10; m[2] = 5; m[4] = 6; m[6] = 1; Ich würde gerne zu Sortieren,

Die Datenquelle unterstützt serverseitiges Paging von Daten nicht

Anzahl der Antworten 7 Antworten
Ich habe ein GridView-Steuerelement auf meinem Bildschirm und es brauchen, um "paging zulassen". Markup: <asp:GridView ID="GridView1" runat="server" AllowPaging="True" AutoGenerateColumns="False" DataSourceID="ObjectDataSource1"> <Columns> <asp:BoundField DataField="appID" HeaderText="appID" SortExpression="appID" /> </Columns> </asp:GridView> <asp:ObjectDataSource ID="ObjectDataSource1" runat="server" SelectMethod="GetBookingId" TypeName="AppointmentRepository"> <SelectParameters> <asp:Parameter Name="maximumRows" Type="Int32"

Informationen zum seriellen Anschluss erhalten

Anzahl der Antworten 6 Antworten
Ich habe einige code, lädt die seriellen ports in einer combo-box: List<String> tList = new List<String>(); comboBoxComPort.Items.Clear(); foreach (string s in SerialPort.GetPortNames()) { tList.Add(s); } tList.Sort(); comboBoxComPort.Items.Add("Select COM port..."); comboBoxComPort.Items.AddRange(tList.ToArray()); comboBoxComPort.SelectedIndex = 0; Hinzufügen möchte ich, dass

Python sortiert zwei Listen

Anzahl der Antworten 3 Antworten
Ich versuche zu Sortieren zwei Listen zusammen: list1 = [1, 2, 5, 4, 4, 3, 6] list2 = [3, 2, 1, 2, 1, 7, 8] list1, list2 = (list(x) for x in zip(*sorted(zip(list1, list2)))) Sowieso, tun dies

Über Pythons eingebaute sort () Methode

Anzahl der Antworten 3 Antworten
Welcher Algorithmus ist die eingebaute sort() Methode in Python verwenden? Ist es möglich, einen Blick auf den code für die Methode? InformationsquelleAutor der Frage Johannes | 2009-10-04

Vergleich zwischen timsort und quicksort

Anzahl der Antworten 5 Antworten
Warum ist es, dass ich höre meistens über quicksort die Schnellste Gesamt-Sortier-Algorithmus, wenn timsort (laut wikipedia) scheinen deutlich besser? Google nicht scheinen, jede Art von Vergleich. InformationsquelleAutor der Frage chenglou | 2011-10-14

Sortierung von NSArray von Wörterbüchern nach Wert eines Schlüssels in den Wörterbüchern

Anzahl der Antworten 10 Antworten
Ich habe ein array gefüllt, die durch Wörterbücher, und ich brauche zu Sortieren, array alphabetisch nach den Werten in einem Schlüssel des dictionaries. Dies ist mein array: tu dictus: ( { brand = Ryul; productTitle = Any;

Wie Sie DataGridView sortieren, wenn Sie an eine Bindungsquelle gebunden sind, die mit einer EF4-Entität verknüpft ist

Anzahl der Antworten 4 Antworten
Ich habe eine DataGridView verknüpft ist, um eine BindingSource. Meine BindingSource ist mit einer IQueryable Liste von Entitäten: public void BindTo(IQueryable elements) { BindingSource source = new BindingSource(); source.DataSource = elements; bindingNavigator1.BindingSource = source; dataGridView1.DataSource = source;

Wie finde ich einen Wert in einem sortierten C ++ Vektor?

Anzahl der Antworten 3 Antworten
Ich habe mir bei finden und binary_searchfinde aber nicht die Tatsache nutzen, dass der Vektor sortiert ist, und binary_search gibt nur true oder false, aber nicht, wo es gefunden ist der Wert. Gibt es irgendeine Funktion, die

Sort NSArray von Datumszeichenfolgen oder Objekten

Anzahl der Antworten 9 Antworten
Ich habe eine NSArray enthält Datum-strings (z.B. NSString) wie diese: "Thu, 21 May 09 19:10:09 -0700" Ich muss Sortieren der NSArray nach Datum. Ich dachte über die Umwandlung der Datums-string zu einem NSDate Objekt zuerst, aber hängengeblieben

Wie sortierst du ein Array mit sort_by in Ruby?

Anzahl der Antworten 3 Antworten
Ich habe ein array von Mitgliedschaften. In jeder Mitgliedschaft eine Gruppe. Ich muss Sortieren das array von Mitgliedschaften durch den Namen der Gruppe. Ich habe versucht eine Reihe von verschiedenen Möglichkeiten, und die neueste Art und Weise

Was ist schneller: Einfügen in eine Prioritätswarteschlange oder nachträgliches Sortieren?

Anzahl der Antworten 9 Antworten
Was ist schneller: das einfügen in eine Warteschlange Priorität Sortieren oder nachträglich? Ich bin generieren einige Elemente, die ich brauche, um sortiert werden, am Ende. Ich Frage mich, was schneller ist in Bezug auf die Komplexität: einfügen

Sortieren des Ergebnisses von Directory.GetFiles in C #

Anzahl der Antworten 3 Antworten
Habe ich diesen code, um eine Liste aller Dateien in einem Verzeichnis. class GetTypesProfiler { static List<Data> Test() { List<Data> dataList = new List<Data>(); string folder = @"DIRECTORY"; Console.Write("------------------------------------------\n"); var files = Directory.GetFiles(folder, "*.dll"); Stopwatch sw; foreach

javascript sort sparse array Indizes beibehalten

Anzahl der Antworten 4 Antworten
Was ist die beste Methode zum Sortieren eines sparse-array und halten Sie die Elemente auf die gleichen Indizes? Zum Beispiel: a[0] = 3, a[1] = 2, a[2] = 6, a[7] = 4, a[8] = 5, Möchte ich

Oracle Order NULL LAST standardmäßig

Anzahl der Antworten 3 Antworten
Gibt es eine Möglichkeit, die Standard Reihenfolge von Oracle werden NULL LETZTEN (oder NULL ERSTEN), ohne dass es in jeder Abfrage? InformationsquelleAutor der Frage rascio | 2013-09-09

Wie ist die Komplexität der Bucket-Sortierung O (n + k), wenn wir Buckets mithilfe von verketteten Listen implementieren?

Anzahl der Antworten 1 Antworten
Ich bin neugierig, warum bucket-sort hat eine Laufzeit von O(n + k), wenn wir die Eimer umgesetzt mit verketteten Listen. Zum Beispiel, nehmen wir an, wir haben diese Eingabe: n = no of element= 8 k =

Sortieren Sie Tupel basierend auf dem zweiten Parameter

Anzahl der Antworten 3 Antworten
Habe ich eine Liste von Tupeln, die in etwa so Aussehen: ("Person 1",10) ("Person 2",8) ("Person 3",12) ("Person 4",20) Was ich will, produziert wird, ist die Liste in aufsteigender Reihenfolge sortiert, indem der zweite Wert des Tupels.

Vorsortieren eines DataGrid in WPF

Anzahl der Antworten 5 Antworten
Ich habe eine DataGrid im WPF-Anwendung mit mehreren Spalten, einschließlich Name-Spalte. Wenn der Benutzer wechselt zu einer bestimmten Ansicht möchte ich die Daten vor-nach Namen sortiert (und ich würde wie eine Art Pfeil zum erscheinen in der

Firebase Data Desc Sortierung in Android

Anzahl der Antworten 8 Antworten
Ich bin die Speicherung von Daten in der FB Speicher. Objekt Comment mit dem Attribut timestamp. Wenn ich push-Daten von Gerät zu FB bin ich Auffüllen timestamp mit currentTime und speichern in long Daten geben. Wenn ich

Wie man durch die Knoten eines XDocuments iteriert

Anzahl der Antworten 3 Antworten
Ich versuche zu Durchlaufen, meine xml-Dokument-nodes, um den Wert für <username>Ed</username> in jedem Knoten. Ich bin mit Linq Sortieren die XDocument zuerst, dann versucht, eine Schleife durch die Knoten. Ich kann nicht scheinen, um herauszufinden, die richtige

Javascript sortiert ein Array von Objekten nach einer booleschen Eigenschaft

Anzahl der Antworten 4 Antworten
Siehe edit am Ende für das eigentliche problem. Ok, ich habe dieses Szenario: a = [false, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true, true,

Wie sortiere ich sehr große Dateien?

Anzahl der Antworten 8 Antworten
Ich habe einige Dateien, die sortiert werden soll nach id an den Anfang jeder Zeile. Die Dateien sind etwa 2-3 gb. Versuchte ich zu Lesen, alle Daten in eine ArrayList und Sie zu Sortieren. Aber der Speicher

Sortierliste & lt; DateTime & gt; Absteigend

Anzahl der Antworten 4 Antworten
In c# (3.0 oder 3.5, so können wir Lambda-Ausdrücke), gibt es eine elegante Möglichkeit zum Sortieren einer Liste von Daten in absteigender Reihenfolge? Ich weiß, ich kann eine gerade zu Sortieren und dann rückwärts die ganze Sache,

Wie lösche ich die aktuelle Zeile mit dem Jquery Datatable Plugin?

Anzahl der Antworten 5 Antworten
Habe ich eine Spalte mit buttons in einer Tabelle, die ich verwende jQuery plugin datatable. Die Tasten sagen, "Entfernen" und die Idee ist, dass, wenn Sie klicken Sie auf die Schaltfläche löscht die aktuelle Zeile in der

Sortierung nach beliebigem Lambda

Anzahl der Antworten 5 Antworten
Wie kann ich das Sortieren einer Liste nach einem Schlüssel beschrieben, die durch eine beliebige Funktion? Zum Beispiel, wenn ich habe: mylist = [["quux", 1, "a"], ["bar", 0, "b"]] Möchte ich Sortieren "mylist" durch das zweite element

Ist eine ArrayList oder eine LinkedList besser zum Sortieren geeignet?

Anzahl der Antworten 5 Antworten
Will ich mit der Struktur der Daten, die sortiert werden muss, hin und wieder. Die Größe der Datenstruktur wird kaum mehr als 1000 Stück. Welches ist besser - ArrayList oder LinkedList? Dem Sortier-Algorithmus ist besser? InformationsquelleAutor der

Wie mache ich 2 vergleichbare Methoden in nur einer Klasse?

Anzahl der Antworten 3 Antworten
Habe ich eine Klasse, dass ich es Sortieren bereits durch ein Attribut. Jetzt brauche ich, um eine andere Sache, die ich brauche, um einen anderen Weg, um meine Daten Sortieren. Wie kann ich es machen, so kann

Wie sortiere ich ein Ruby-Array von Strings nach Länge?

Anzahl der Antworten 3 Antworten
Wie Sortiere ich diese: arr = ["aaa","aa","aaaa","a","aaaaa"]; In diesem? arr = ["a","aa","aaa","aaaa","aaaaa"]; InformationsquelleAutor der Frage Dr. Frankenstein | 2010-07-03

Gibt es schlechtere Sortieralgorithmen als Bogosort (a.k.a Monkey Sort)?

Anzahl der Antworten 26 Antworten
Meiner Kollegen hat mich in der Zeit zurück zu meiner Studienzeit mit einer Diskussion von algorithmen zur Sortierung an diesem morgen. Wir erinnerte sich an unsere Favoriten wie StupidSortund einer von uns war sicher, dass wir gesehen

Wie sortiere ich ein Wörterbuch nach Wert?

Anzahl der Antworten 30 Antworten
Habe ich ein Wörterbuch der Werte aus zwei Feldern in einer Datenbank: ein string-Feld und ein numerisches Feld. Die string-Feld ist einzigartig, so dass der Schlüssel des dictionary. Ich kann irgendwie auf den Tasten, aber wie kann

So sortieren Sie eine Liste & lt; & gt; durch ein Integer in der Struktur gespeichert meine Liste & lt; & gt; hält

Anzahl der Antworten 5 Antworten
Ich muss Sortieren eine highscore-Datei für mein game habe ich schon geschrieben. Jeden highscore hat einen Namen, der Score und die Date-variable. Ich Speichere jeweils in einer Liste. Hier ist die Struktur, die hält jeden highscores Daten.

Lodash sortiert Objekte nach Werten, ohne den Schlüssel zu verlieren

Anzahl der Antworten 2 Antworten
Sagen, ich habe ein Objekt: {Derp: 17, Herp: 2, Asd: 5, Foo: 8, Qwe: 12} Und ich muss es Sortieren nach Wert. Was ich Suche ist: {Derp: 17, Qwe: 12, Foo: 8, Asd: 5, Herp: 2} Ich

Wie sortiere ich eine Liste von Objekten basierend auf einem Attribut der Objekte?

Anzahl der Antworten 7 Antworten
Ich habe eine Liste von Python-Objekten, ich würde gerne zu Sortieren, die durch ein Attribut der Objekte selbst. Die Liste sieht wie folgt aus: >>> ut [<Tag: 128>, <Tag: 2008>, <Tag: <>, <Tag: actionscript>, <Tag: addresses>, <Tag:

Wie kann ich eine DataGridTemplateColumn in einem WPF Toolkit DataGrid sortieren?

Anzahl der Antworten 3 Antworten
Ich habe eine WPF-Toolkit DataGrid mit einer DataGridTemplateColumn. Ich habe angegeben, in einer raster-Attribut, das Wünsche ich allen Spalten sortierbar, aber die DataGridTemplateColumn erlauben es nicht. Alle anderen Spalten können sortiert werden. Ich habe sogar versucht die

Wie kann ich eine ListBox nur mit XAML und keinem Code-Behind sortieren?

Anzahl der Antworten 1 Antworten
Ich muss Sortieren Sie die Zeichenfolgen in einer ListBoxaber es ist gebunden an die view model von einer anderen Komponente über die DataContext. So kann ich nicht direkt instanziieren der view-Modell-in XAML wie in dieses Beispieldie mit

Absteigende Sortierung nach Wert eines Hash in Ruby

Anzahl der Antworten 4 Antworten
Mein input-hash: h = { "a" => 20, "b" => 30, "c" => 10 } Aufsteigend Sortieren: h.sort {|a,b| a[1]<=>b[1]} #=> [["c", 10], ["a", 20], ["b", 30]] Aber, ich brauche [["b", 30], ["a", 20], ["c", 10]] Wie

Warum gibt "return list.sort ()" None zurück, nicht die Liste?

Anzahl der Antworten 5 Antworten
Habe ich in der Lage, um zu überprüfen, dass die findUniqueWords führt im Ergebnis sortiert list. Es wird jedoch nicht return die listwarum? def findUniqueWords(theList): newList = words = # Read a line at a