Tag: heapsort
Heapsort ist ein effizienter Vergleich-basierten Sortier-Algorithmus teilt, dass eine Eingabe in einen sortierten und einen unsortierten Teil und iterativ verkleinert die unsortierten Teil durch extrahieren des größten Elementes und verschieben, dass der sortierte Teil. Laufzeit ist O(n log n).
Effiziente Haufen in rein funktionalen Sprachen
9 Antworten
Als eine übung in Haskell, bin ich versucht zu implementieren heapsort. Der heap wird meist implementiert als array in imperativen Sprachen, aber das wäre äußerst ineffizient in rein funktionalen Sprachen. So habe ich mich auf binären heaps,
Mit loop-Invarianten beweisen der Korrektheit von heap-sort
3 Antworten
Was sind loop-Invarianten und wie verwende ich Sie, um zu beweisen der Korrektheit von heap-sort-Algorithmus? Das riecht furchtbar wie eine Abtretung. Was haben Sie mit kommen und wo Sie Schwierigkeiten haben? lol, Nein, ich bin nur das
absteigend heap-sort
1 Antworten
verwenden heap-sort sortiert diese in absteigender Reihenfolge und zeigen die Schritte, oder Erklärung bitte unten ist der Baum 79 33 57 8 25 48 unten ist der array 79 - 33 - 57 - 8 - 25
Finden Sie alle Schlüssel, die kleiner als x in einem array min-heap
3 Antworten
Kann jemand beschreiben einen Algorithmus, der findet alle Schlüssel, die kleiner als x in einem array Implementierung eines min-Heaps. Ich will, dass die Laufzeit mindestens O(k), wo k ist die Anzahl der Schlüssel gemeldet. Ich habe meinen
Heapsort-Algorithmus, min-heap
3 Antworten
Als ich umsetzen heapsort mit einem min-heap es sortiert das array vom größten zum kleinsten. Ist dies die gewünschte Ausgabe für eine heapsort mit min-heap? Es scheint überflüssig zu Sortieren, wieder zu Ausgang vom kleinsten bis zum
Build-max-heap für ein array
1 Antworten
Ich habe eine Hausaufgaben-Frage, das sagt: Problem 1: Gegeben sei das array [ 22 | 25 | 71 | 24 | 18 | 5 | 27 | 32 | 104 | 8 | 23 | 66 ]
Wie sortiert ein array in einer einzelnen Schleife?
15 Antworten
Also ging ich durch verschiedene Sortier-algorithmen. Aber fast alle die Sortier-algorithmen erfordern 2 Schleifen im array sortiert. Die Zeit, die Komplexität der Bubble-sort & Insertion sort ist O(n) für den Besten Fall aber O(n^2) im worst case,
Heap Sortieren mit verketteten Listen
3 Antworten
Ich Frage mich, ob jemand hat jemals verwendet verknüpfte Listen zu tun, heap sort und wenn Sie haben, könnten Sie den code bereitzustellen. Ich habe in der Lage zu tun heapsort-arrays verwenden, sondern versuchen, es zu tun
Können min/max-heap-Bäume doppelte Werte enthalten?
3 Antworten
Frage ich mich, ob ein max oder ein min-heap-Baum ist erlaubt, um doppelte Werte? Ich habe erfolglos versucht zu finden, Informationen in Bezug auf diese mit online-Ressourcen allein. Ich erwarte, dass würde abhängig von der Implementierung. Sie
Untere Schranke für heapsort?
3 Antworten
Es ist bekannt, dass die worst-case Laufzeit für heapsort ist Ω(n lg n), aber ich habe Schwierigkeiten zu sehen, warum das so ist. Insbesondere der erste Schritt von heapsort (max-heap) kostet Zeit Θ(n). Dies ist dann gefolgt
Heap Sort: wie Sortieren?
6 Antworten
Ich versuche zu realisieren Heap-Sort in Python, aber ich kann nicht scheinen, um es richtig zu machen. Ich habe versucht, dies umzusetzen pseudo-codeaber mein code nicht Sortieren! Es ist nur zu siebt lächerliche Wirkung. Ich bin geneigt
Quicksort gegen Heapsort
11 Antworten
Sowohl quicksort-und heapsort-in-place Sortieren. Was ist besser? Was sind die Anwendungen und Fälle, in denen entweder bevorzugt? InformationsquelleAutor der Frage avd | 2010-03-18
Quicksort Überlegenheit gegenüber Heap Sort
5 Antworten
Heap-Sort hat eine worst-case Komplexität von O(nlogn) während Quicksort hat O(n^2). Aber empirische Beweise sagen quicksort überlegen ist. Warum ist das so? InformationsquelleAutor der Frage Nitish Upreti | 2009-12-05
Ein intuitives Verständnis von Heapsort?
7 Antworten
In der Schule sind wir derzeit lernen Sortier-algorithmen in Java und ich hab für meine Hausaufgaben die Heap-Sort. Ich habe meine Lektüre, ich habe versucht, herauszufinden, wie viel wie ich konnte, aber es scheint, ich kann einfach
Warum ist Heapsort nicht stabil?
5 Antworten
Ich versuche zu verstehen, warum heapsort ist nicht stabil. Ich habe gegoogelt, aber habe nicht gefunden eine gute, intuitive Erklärung. Verstehe ich die Bedeutung von stabilen Sortieren - es erlaubt uns zu Sortieren, basierend auf mehr als