Tag: mergesort
Merge-sort ist ein O(n log n) worst-case-Vergleich-basierten stabilen Sortier-Algorithmus.
Was ist der beste Ort, Sortier-Algorithmus zum Sortieren einer einfach verketteten Liste
2 Antworten
Ich lese in place Sortieralgorithmus zum Sortieren von verketteten Listen. As pro Wikipedia Merge-sort ist oft die beste Wahl für das Sortieren einer verketteten Liste: in dieser situation ist es relativ einfach zu implementieren ist ein merge-sort,
Wie Schreibe ich ein merge-sort?
5 Antworten
Ich versuche zu implementieren ist ein merge-sort und bin immer stack level too deep (SystemStackError) Fehlermeldung, wenn ich meinen code. Ich bin nicht sicher, was das Problem sein kann. def merge_sort(lists) lists if lists.count == 1 middle
Haskell - Merge-Sort, Sortieren von Wörtern und zahlen
2 Antworten
Habe ich geschrieben, merge-sort in Haskell, es funktioniert, wenn mit zahlen, aber nicht mit Worten, und ich dachte, es würde. Ich bekomme nur "not in scope" bei der Verwendung von Worten und Buchstaben. Was mache ich falsch?
Non-recursive merge-sort mit zwei verschachtelten Schleifen - wie?
4 Antworten
Erste Frage hier, und ja, das ist eine Hausaufgaben Frage. Wir sind beauftragt mit der Durchführung von merge-sort ein array (die ich kenne), aber in einer Weise, die ich bin nicht sicher, wie das zu tun. In
Merge-Sort-Implementierung Überprüfen
2 Antworten
Ich bin zweifelhaft, meine Implementierung des merge-sort für die beiden Fälle im einzelnen: 1. Wenn die Größe der Liste ist 2 , dann habe ich vertauscht die Werte, wenn Sie nicht in der aufsteigenden Reihenfolge sonst habe
Warum ist mergesort besser für verknüpfte Listen?
2 Antworten
Warum ist mergesort als "der Weg zu gehen", beim Sortieren von Listen und nicht von quicksort? Ich habe gehört, das in einem Vortrag, den ich sah online, und sah ihn in ein paar websites. Check this out
Die Kombination von MergeSort mit Insertion sort-effizienter zu machen
2 Antworten
Also ich habe einen MergeSort-Algorithmus, und ich will zu kombinieren MergeSort mit Insertion sort, um den Aufwand zu verringern, der Zusammenlegung, die Frage ist wie? Ich möchte sozusagen die Segmente mit insertion sort und dann Zusammenführen. public
Parallelen Merge-Sort -
2 Antworten
Ich in Google gesucht: "parallelen merge-sort" und fand Algorithmus, wo "odd/even-merge" ist die Basis-Komponente, aber nicht verstehen, wie es zu benutzen. Können Sie mir links, die auf eine Umsetzung oder pseudo-code des parallelen merge-sort? Was haben Sie
Stabilität von Merge-sort
1 Antworten
Ist merge-sort stabil? Ich Las es in einem Buch, das sagt, dass merge-sort ist stabil, solange der merge-Vorgang richtig umgesetzt. Ist das wahr? Lesen Sie die wiki-Seite... Es ist nicht ein in-place Sortieralgorithmus, so dass vielleicht durch
Für Eingaben der Größe n, für welche Werte von n hat insertion-sort beat merge-sort?
1 Antworten
In dem Buch Introduction to algorithms (Corman), übung 1.2-2 fragt die folgende Frage über den Vergleich von Implementierungen von insertion sort und merge-sort. Für Eingaben der Größe n, insertion sort läuft in 8n^2 Schritte, während merge-sort läuft
Rekursion Merge-Sort -
3 Antworten
Dies ist ein code aus Einführung in die Programmierung mit Java zu Merge-Sort. Diese Methode nutzt eine Rekursion Implementierung. public class MergeSort { 2 /** The method for sorting the numbers */ 3 public static void mergeSort(int
Zeit-Komplexität/Kosten der Externen Merge-Sort
2 Antworten
Ich habe diese aus einem link die Gespräche über externes merge-sort. Ab Folie 6 Beispiel: mit 5 Puffer-Seiten zu Sortieren 108 Seite Datei Pass0: [108/5] = 22 sortierten Läufe von 5 Seiten (Letzte Ausführung, nur mit 3
Mergesort - Ist von Unten nach Oben schneller als Top-Down?
3 Antworten
Ich gelesen habe "Algorithms, 4th Ed" von Sedgewick & Wayne, und auf dem Weg habe ich seit der Umsetzung der algorithmen in JavaScript. Ich vor kurzem nahm die mergesort Beispiele in dem Buch zu vergleichen, top-down und
Rekursives merge-sort in MIPS mit stack
1 Antworten
Ich versuche zu implementieren, die merge-sort Algorithmus in eine sehr schmutzige Art, denn es wurde mir von unserer Lehrerin zu tun. Dieses Programm nimmt die Eingabe integer-array aus Benutzer und druckt den Wert aus dem array jedes
Mergesort Ein Array von Strings in C
2 Antworten
Ich versuche zu implementieren ist ein merge-sort bei einem array von strings eingetragen von standard-input, und bin ratlos, was falsch ist. Jetzt bin ich vor einem segmentation fault. Wie sollte ich ändern mein code? main() { char
Gesamtzahl der Vergleiche erforderlich, um merge sortiert Dateien
7 Antworten
Gegeben 4 sortiert Dateien mit 15,3,9 und 8 Datensätze was ist die Gesamtzahl der Vergleiche erforderlich, um Sie Zusammenführen zu einer einzigen sortierten Datei? Davon ausgehen, dass wir mit dem merge-Schritt (von merge-sort). Ich weiß, dass der
Merge-Sortieren einer verketteten Liste
1 Antworten
Bin ich verpflichtet, zu Sortieren, eine Verknüpfte Liste mit merge-sort. Ich habe diesen code, aber ich bin in einem seltsamen Fehler. Meiner verlinkten Liste ist bevölkert von Zufallszahlen. Jedoch, nach dem Sortieren, es zeigt nur zahlen, die
Zusammenführen von zwei sortierten verketteten Liste, von ungleicher Länge
6 Antworten
War ich versucht, aus der Zusammenführung von zwei sortierte verkettete Liste. Den code snippet nicht funktioniert, unten zwei Listen : List 1 : 1->3->5->7->9->null List 2 : 2->4->6->8->10->null Expected List : 1->2->3->4->5->6->7->8->9->10->null Aber die Ausgabe für die
Wann ist insertion sort schneller als merge-sort?
2 Antworten
Für ein Hausaufgaben problem, mir wurde gesagt, dass insertion sort läuft beim 8n^2 und dass merge-sort läuft bei 64(n(lg n)). Als Teil der Lösung, die ich gegeben wurde, er sagte, dass insertion sort schneller als merge-sort, solange
MergeSort-Algorithmus in c#
4 Antworten
Schrieb ich folgenden code für Seriendruck-Klasse : class Merge { public static void sort(IComparable a) { sort(a, 0, a.Length); } public static void sort(IComparable a, int low, int high) { int N = high - low; if
Schreiben merge-sort in PHP
6 Antworten
Ich habe versucht, schreiben Sie ein basic-merge-sort in PHP mit einem kleinen array, aber das problem ist, es dauert etwa eine minute oder so, um zu führen, und zurück: Fatal error: Allowed memory size of 536870912 bytes
Merge-sort-Implementierung
4 Antworten
Ich bin neu in c++ und versuchte entwickeln Sie einen code für merge-sort. Getestet habe ich es mit einem sample-array der Größe 5, aber die Antwort der code ist nicht richtig. Ich kann nicht herausfinden, was falsch
Merge-Sort Java
7 Antworten
Ich versuche, ein merge-sort-Methode, aber es hält auf die Angabe der falschen Arten. Wo muss ich ändern, um es tatsächlich im array sortiert? Welchen Teil von dem code hat, anders zu sein? Vielen Dank für Ihre Zeit.
Anzahl der Vergleiche in Merge-Sort
1 Antworten
Ich war das Studium der merge-sort-Thema, dass ich lief in dieses Konzept, dass die Anzahl der Vergleiche in merge-sort (im schlimmsten Fall, und nach Wikipedia) gleich (n ⌈lg n⌉ - 2⌈lg n⌉ + 1); in der Tat
Das erstellen eines neuen generischen Typ-array mit dem Array.newInstance()
2 Antworten
Für die Praxis, bin ich versucht zu implementieren der merge-sort-Algorithmus, aber hängengeblieben ist ziemlich schnell, wenn Sie versuchen zu instanziieren einer generischen Typ-array. Ich bin mir nicht ganz sicher, ob mein plan funktionieren wird, aber jetzt der
Arrays.sort(Object[] a) - wie wird es umgesetzt?
2 Antworten
Gibt es Ressourcen, wie den mergeSort verwendet von Arrays.sort(Object a) umgesetzt wird? Es ist zwar dokumentiert ganz gut, ich habe eine harte Zeit, es zu verstehen (vor allem, warum die src und dest sind die geschaltet werden,
Was ist der Unterschied zwischen quicksort und mergesort?
6 Antworten
Bin ich zu Recht sagen, dass in beiden algorithmen, was Sie tun, ist nehmen Sie Ihre Struktur, die rekursiv die Spaltung in zwei, und dann den Aufbau Ihrer Struktur in der richtigen Reihenfolge? Also, was ist der
Anzahl der Vergleiche, die mit merge-sort
6 Antworten
Wenn Sie 5 unterschiedliche zahlen, wie viele Vergleiche bei den meisten müssen Sie Sortieren Sie diese mithilfe von merge-sort? Nun, ich m ein student, aber dies ist keine Hausaufgaben Frage. Einfach nur neugierig. O(nlogn) ist der Schlimmste
Warum sollten Insertion Sort verwendet werden, die nach der threshold-crossover im Merge-Sort
6 Antworten
Habe ich überall gelesen, dass für divide and conquer-algorithmen zur Sortierung wie Merge-Sort und Quicksort statt recursing, bis nur noch ein einziges element übrig ist, ist es besser, zu verschieben, zu Insertion-Sort wenn ein bestimmter Grenzwert, sagen
Genau wie viele Vergleiche macht merge-sort machen?
4 Antworten
Habe ich gelesen, dass quicksort ist viel schneller als mergesort in der Praxis, und der Grund dafür ist die versteckte Konstante. Gut, die Lösung für die randomisierter quick-sort Komplexität ist 2nlnn=1.39 nlogn wich bedeutet, dass die Konstante
Was macht Java Collections.Art(Knoten) verwenden?
4 Antworten
Ich denke, es ist MergeSort, die O(n log n). Jedoch die folgende Ausgabe nicht einverstanden: -1,0000000099000391,0000000099000427 1,0000000099000427,0000000099000346 5,0000000099000391,0000000099000346 1,0000000099000427,0000000099000345 5,0000000099000391,0000000099000345 1,0000000099000346,0000000099000345 Bin ich Sortier-eine nodelist von 4 Knoten durch Sequenz-Nummer, und die Sortierung ist dabei 6 Vergleiche.
Ein Python-Segmentation Fault?
1 Antworten
Dieser erzeugt eine Segmentation Fault: 11 und ich habe keine Ahnung, warum. Bevor ich mich damit befasse, hier der code: import numpy.random as nprnd import heapq import sys sys.setrecursionlimit(10**6) def rlist(size, limit_low, limit_high): for _ in xrange(size):
Der Platzbedarf einer merge-sort
2 Antworten
Ich versuche zu verstehen, der Platzbedarf für ein Mergesort O(n). Ich sehe, dass die Zeit, die Anforderungen sind im Grunde, die Anzahl der Ebenen(logn) * merge(n) damit macht (n log n). Nun, wir sind immer noch die
Sortieren eine doppelt verknüpfte Liste mit merge-sort
5 Antworten
Ich fand diesen code im internet, und es war für arrays ,ich will es ändern für doppelt verkettete Liste(anstelle von index-wir sollten Sie nutzen Zeiger) würden Sie mir bitte helfen, wie kann ich das ändern merge-Methode(habe ich
Mergesort in java
11 Antworten
Ich bin neu in Java und habe versucht zu implementieren mergesort in Java. Jedoch, sogar nach dem ausführen des Programms mehrmals, statt der gewünschten sortiert Ausgabe, ich bin immer der gleiche Benutzer gegebenen Eingabe als Ausgabe. Ich
Eine vorbereitete Anweisung ist, " WO .. (..)` Abfrage und Sortierung — mit MySQL
7 Antworten
Sich vorstellen, wir haben eine Abfrage: SELECT * FROM somewhere WHERE `id` IN(1,5,18,25) ORDER BY `name`; und ein array von IDs zu Holen: $ids = array(1,5,18,25) Mit prepared statements ist es beraten zur Vorbereitung einer Anweisung und
Merge-Sort eine Verknüpfte Liste
16 Antworten
Ich war vor kurzem Bürsten bis auf einige Grundlagen und gefunden merge Sortieren einer verketteten Liste eine ziemlich gute Herausforderung. Wenn Sie eine gute Umsetzung, dann zeigen Sie Sie hier. InformationsquelleAutor der Frage Andrew Peters | 2008-08-11
Sortieren einer verketteten Liste in Java
1 Antworten
Ich geschrieben habe, einen bubble-sort-Algorithmus zum Sortieren einer verketteten Liste. Ich bin ein Java-Anfänger und versuche zu lernen Datenstrukturen. Ich bin verwirrt, warum mein zweites element ist nicht korrekt sortiert. BEARBEITEN class SListNode { Object item; SListNode
Warum ist Quicksort besser als Mergesort?
29 Antworten
Ich wurde gebeten, diese Frage in einem interview. Sie sind beide in O(nlogn) und doch die meisten Menschen benutzen Sie Quicksort anstelle von Mergesort. Warum ist das so? InformationsquelleAutor der Frage Malik Daud Ahmad Khokhar | 2008-09-16
Wie sortiere ich mit dem Merge-Sort-Algorithmus?
9 Antworten
Ich weiß die Frage ist nicht zu spezifisch. Alles was ich will ist jemand zu mir sagen, wie zu konvertieren eine normale merge-sort in eine in-place-merge-sort (oder einer merge-sort mit Konstanten zusätzlichen Platz overhead). Alle, die ich
Nicht-rekursive Zusammenführungs-Sortierung
7 Antworten
Kann jemand erklären in Englisch wie funktioniert Non-Recursive merge-sort funktioniert ? Dank InformationsquelleAutor der Frage DarthVader | 2009-10-13
Warum wird Merge-Sort gegenüber Quick-Sort zum Sortieren von Linklisten bevorzugt?
3 Antworten
Las ich Folgendes in einem forum : Merge-sort ist sehr effizient für unveränderliche Datenstrukturen wie verbunden Listen und Quick sort ist in der Regel schneller als merge-sort, wenn die Daten, gespeichert in Speicher. Allerdings, wenn der Datensatz
Warum ist Merge Sort Worst Case Laufzeit O (n log n)?
8 Antworten
Kann mir jemand erklären in einfachen Englisch oder eine einfache Möglichkeit, es zu erklären? InformationsquelleAutor der Frage adit | 2011-10-18
Wie funktioniert der Sortieralgorithmus für externe Zusammenführung?
4 Antworten
Ich versuche zu verstehen, wie externe merge-sort-Algorithmus funktioniert (ich sah einige Antworten für dieselbe Frage, aber nicht finden, was, die ich brauche). Ich lese das Buch "Analyse Von Algorithmen" von Jeffrey McConnell, und ich versuche, die den
schnell, sauber, C, timsort Implementierung?
3 Antworten
Kennt jemand eine saubere C/C++ - Umsetzung von timsort? Den Python-Quellen enthalten ein Beschreibung und code für das original timsort, aber es ist verständlicherweise voller python-spezifischen Aufrufe. Dank! InformationsquelleAutor der Frage Andrew Wagner | 2010-03-31
Wie füge ich zwei sortierte Arrays zu einem sortierten Array zusammen?
30 Antworten
Dieser wurde von mir verlangt in einem interview und dies ist die Lösung, die ich zur Verfügung gestellt: public static int merge(int a, int b) { int answer = new int[a.length + b.length]; int i = 0,
Die Rekursion von Mergesort verstehen
9 Antworten
Meisten Implementierungen von mergesort ich sehen, die diesem ähnlich sind. Einführung in die algorithmen-Buch zusammen mit dem online-implentations ich Suche. Mein Rekursion Koteletts gehen nicht viel weiter als Unordnung mit Fibonacci-generation (die war einfach genug,) so ist
Wann wird die Zusammenführung der Sortierung gegenüber der Schnellsortierung bevorzugt?
6 Antworten
Quick sort ist viel besser als merge-sort in vielen Fällen. Obwohl, bei der sind die Fälle, wenn merge-sort-vielleicht eine bessere Lösung als die, die schnelle Art? Z.B. merge-sort funktioniert besser als die schnelle Art, wenn die Daten
Warum verwendet die Methode "Arrays.sort" von Java zwei unterschiedliche Sortieralgorithmen für verschiedene Typen?
5 Antworten
Java 6 ist Arrays.sort Methode verwendet Quicksort für arrays von primitiven und merge-sort für arrays von Objekten. Ich glaube, dass die meisten der Zeit Quicksort ist schneller als merge-sort und kostet weniger Speicher. Meine Experimente unterstützen, dass,
Erklärung von Merge Sort für Dummies
8 Antworten
Fand ich diesen code online: def merge(left, right): result = i ,j = 0, 0 while i < len(left) and j < len(right): if left[i] <= right[j]: result.append(left[i]) i += 1 else: result.append(right[j]) j += 1
- 1
- 2