Neue Fragen mit dem Tag «quick-sort»

Insgesamt gefunden 135 Fragen

4
Bewertungen
0
Antworten
137
Ansichten

Quicksort-Vorlage (zum Sortieren entsprechender Arrays)

Ich brauchte eine Funktion zum Sortieren von zwei entsprechenden Arrays. Also habe ich diesen Code geschrieben, um N entsprechende Arrays zu sortieren! Der wirklich „metaprogrammy“ Weg, es zu tun wäre, zu verwenden std::sortmit einem benutzerdefinierten zip_iterator, aber da zip_iterator‚s operator...

1
Bewertungen
1
Antwort
143
Ansichten

Quicksort in C mit Komponententest-Framework

Das ist mein Quicksort. Es gibt viele, die es mögen, aber dieses Quicksort gehört mir. Also, quicksort, in C, mit einem großen Rahmen, um es sechsmal ab Sonntag zu testen. Bestanden die Tests gut, aber es kann Warzen oder subtile Fehler geben, an die ich nicht gedacht habe, oder Code, der schwer...

3
Bewertungen
1
Antwort
163
Ansichten

Hackerrank "Fast gleich" Lösung

Ich habe den größten Teil eines Tages mit dieser Frage verbracht. Es ist als Expertenebene gekennzeichnet . Es gibt etwa fünfzehn Testfälle, und meine Lösung erfüllt die ersten vier Fälle. Von da an kommt es jedoch aufgrund von Leistungsproblemen zu Timeouts. Hackerrank-Frage Es scheint nicht viel...

0
Bewertungen
2
Antworten
122
Ansichten

Schnelles Sortierprogramm

Ich habe vor kurzem eine schnelle Sortierung durch https://www.geeksforgeeks.org/quick-sort/ gelernt, aber es fiel mir schwer, zu folgen. Also, aus dem, was ich verstehe, schrieb folgendes Programm. #include <stdio.h> void quick_sort(int[],int,int); int main(){ int arr[100]; int n;...
fragte Khushit Shah vor einem Jahr

1
Bewertungen
0
Antworten
124
Ansichten

Qsort in C ++ mit Vektor

Ich habe versucht, eine einfache qsort () - Funktion auf funktionale Weise zu erstellen, es braucht einen Vektor und einen bool pred() Es wird empfohlen, Vorschläge zu machen, um es funktionaler zu gestalten, zu optimieren und / oder zusätzliche Schritte und Zwischenvariablen zu entfernen template...
fragte Meme myself and a very creepy vor 2 Jahren

2
Bewertungen
2
Antworten
168
Ansichten

Bewertung einer Variante der schnellen Sortierung (Pivot-Auswahl)

Hier ist eine Variation der schnellen Sortierung, bei der die Drehpunktauswahl auf der Berechnung des Durchschnitts der Werte der höchsten und niedrigsten Zahlen basiert. pivot = (high + low)/2 Der Drehpunkt als solcher ist normalerweise ein virtueller. Dieser Ansatz führt bei jeder Iteration e...

1
Bewertungen
1
Antwort
142
Ansichten

Python-Implementierung von Quicksort mithilfe von Listenverständnissen

Ich habe eine Implementierung von Quicksort geschrieben, die ich für pythonic halte. Ich habe es auf dieser gemeinsamen Implementierung von Haskell basiert : quicksort :: (Ord a) => [a] -> [a] quicksort [] = [] quicksort (x:xs) = let smallerSorted = quicksort [a | a <- xs, a...

4
Bewertungen
2
Antworten
617
Ansichten

Gleichzeitiges Quicksort in C ++

Ich habe die Aufgabe, eine gleichzeitige Version des quicksortAlgorithmus zu schreiben, um ihn zu beschleunigen. Das habe ich geschrieben: template <class T> void quicksort::sort(T *data, int len) { thread_count = 0; int p = 0; int r = len - 1; _sort(data, p, r); } template &...
fragte minecraftplayer1234 vor 2 Jahren

0
Bewertungen
1
Antwort
84
Ansichten

Quicksort-Implementierung mit Pivotal als Mittelelement berechnet

Ich lese Quick Sort Algorhitm und implementierte es wie folgt: public List<Integer> sort(List<Integer> list) { if (list.size() <= 1) { return list; } int pivotalValue = list.get(list.size() / 2); List<Integer> left = new ArrayList<>(); List&l...
fragte gstackoverflow vor 2 Jahren

2
Bewertungen
1
Antwort
103
Ansichten

Pythonic schnelle Sortierung

Ich bin neu in der Welt von Python und habe diese schnelle Sortierimplementierung geschrieben, die uns in einer Algorithmusklasse beigebracht wurde. Ich würde gerne lernen, wie C ++ und Pythonic weniger Code zu schreiben. Könnten Sie meinen Code überprüfen, um ihn pythonischer und weniger fehlerbeha...

3
Bewertungen
1
Antwort
156
Ansichten

Quicksort in JavaScript mit verschachtelten Funktionen

Ich komme aus Java / Swift-Umgebung. Also, ich werde verwendet, um dem Benutzer meines Codes nur " das Notwendige " anzuzeigen . Für JavaScript verwende ich Visual Code. Wenn ich versuche, die Intellisense-Funktion zu verwenden, werden beim Importieren alle meine Funktionen / Methoden angezeigt....

2
Bewertungen
0
Antworten
80
Ansichten

Klassische Single Pivot QuickSort-Implementierung in Java mit Generics

Ich habe die folgende schnelle Sortierimplementierung codiert. Es gibt wenige Dinge, die diesen Code immer noch hässlich und überflüssig machen. 1. Umgang mit Arrays von Primitiven Ich muss eine separate Implementierung von QuickSort schreiben, um jeden der 7 Primitivtypen zu behandeln. Gibt es ei...
fragte Nataraj vor 2 Jahren

6
Bewertungen
1
Antwort
749
Ansichten

Schnelle Sortierung in x86-Assembly (MASM)

Meine Aufgabe bestand darin, Quick Sort in Assembly vom Pseudocode aus zu implementieren. ;******************************************************************************* ; This program implements the Quick Sort algorithm and sorts an array ; ; Author: William ; Date: 4/6/18 TITLE...
fragte William vor 2 Jahren

4
Bewertungen
1
Antwort
518
Ansichten

QuickSort in Java mit Lomuto Partition oder Hoare Partition

Ich habe eine schnelle Sortierung in Java entwickelt, die sowohl mit der Lomuto-Partitionsstrategie als auch mit der Hoare-Partitionsstrategie funktionieren kann. Beide sortieren das Array korrekt. Ich möchte, dass der Code überprüft wird, um sicherzustellen, dass ich jede dieser Partitionierungs...
fragte Filipe Miranda vor 2 Jahren

7
Bewertungen
2
Antworten
2094
Ansichten

Schnelle Sortierung nach C ++ - Vektor

Ich habe andere Implementierungen gesehen, die aber ziemlich kompliziert erscheinen. Das scheint für mich zu funktionieren, aber fehlt mir etwas? Außerdem sind alle Tipps, wie ich die Codequalität verbessern kann, sehr willkommen. #include <iostream> #include <vector> template<typen...
fragte Jarrett Johnson vor 2 Jahren

2
Bewertungen
3
Antworten
143
Ansichten

Schnelle Sortierung mit einem Prädikat

Ich möchte ein Prädikat in die schnelle Sortierung überführen. Das Problem, dem ich begegne, ist, dass das Prädikat zwei Argumente haben muss, den Drehpunkt und das Element des Endes der Liste. Soweit ich weiß, können Prädikate nur ein Argument haben. Folgendes habe ich bisher (es läuft, ich möchte...

0
Bewertungen
1
Antwort
476
Ansichten

Schnelle Sortierung in Rust implementiert

Erster Versuch, Rust-Code zu schreiben. Was halten Sie von der Formatierung? Ich finde die Typumwandlungen ziemlich chaotisch. Wie kann ich es idiomatischer gestalten? fn quicksort(array: &mut[isize], first: usize, last: usize) { if first < last { let midpoint = partition(array,...
fragte Colton Allen vor 2 Jahren

1
Bewertungen
0
Antworten
433
Ansichten

Schnelle Sortierimplementierung in Python

Ich habe versucht, eine schnelle Sortierung zu implementieren . Schnelle Sortierung ist ein Divide-and-Conquer-Algorithmus. Es wählt weiterhin einen Drehpunkt und zerlegt die Sammlung in Einzelelementlisten, bevor sie wieder zusammengefügt werden, um eine sortierte Liste zu bilden. Ich habe meine F...

1
Bewertungen
2
Antworten
3368
Ansichten

Sortieren einer ArrayList von Fahrzeugen mittels schneller Sortierung

Für eine Zuordnung muss ich eine ArrayList von Vehicle-Objekten mit der schnellen Sortiermethode sortieren. Ich habe mir zwei Implementierungen dafür ausgedacht, welche wären am besten zu verwenden? Wird Methode 1 als schnelle Sortierung betrachtet, da sie das Array aufteilt? Methode 1 protected A...
fragte screencut vor 2 Jahren

3
Bewertungen
2
Antworten
348
Ansichten

Erster Quicksort-Algorithmus

Das Programm ist in main.cpp, quicksort.cpp, partition.cpp und swap.cpp getrennt. Zu jeder .cpp-Datei gibt es auch eine Headerdatei. Die Idee stammt von dieser Seite . Wie Sie sehen können, habe ich versucht, sehr modular zu sein. Ich denke statt swap.cpp hätte ich einfach verwenden können std::swa...
fragte Gamdschiee vor 3 Jahren

4
Bewertungen
2
Antworten
528
Ansichten

Quicksort-Implementierung in C ++

Ich habe mich gefragt, ob diese Implementierung von quicksort verbessert werden könnte. Gibt es Dinge, die ich falsch gemacht habe? template<typename Element> size_t partition_quickSort(Element arr[], size_t start, size_t end) { auto pivot = arr[end]; size_t index_partition = start;...
fragte puls99 vor 3 Jahren

3
Bewertungen
3
Antworten
1064
Ansichten

Schnelle Sortierung der C ++ - Implementierung

Ich lerne selbst C ++ und Algorithmen, und als Training musste ich Quicksort selbst schreiben. Alle Rückmeldungen zu Codierstil / Klarheit und Konzepten werden begrüßt! int QuickSort(int *Array, int start, int end)//Recursive function that sorts array { int Wall = start;//Variable that will ho...
fragte Max vor 3 Jahren

5
Bewertungen
1
Antwort
1338
Ansichten

Iterativer In-Place-Quicksort

Ich habe einen iterativen In-Place-Quicksort-Algorithmus in Python implementiert, der standardmäßig den Drehpunkt als letztes Element auswählt: def quicksort(array): """ Sorts an array of integers using the quick-sort algorithm. :param array: the array to be sorted :type array: lis...

1
Bewertungen
0
Antworten
401
Ansicht

Letztes Element Pivot Quicksort-Übung in TypeScript

Ich bin nie gut im "Algorithmus" und versuche jetzt, die Situation ein wenig zu verbessern. Der folgende Algorithmus ist der Versuch, einen weiteren Quicksort selbst zu brauen. Diesmal speziell mit einer Pivot-Auswahlstrategie für das "letzte Element" . Gibt es etwas, was ich hier verbessern kann?...
fragte Igor Soloydenko vor 3 Jahren

0
Bewertungen
1
Antwort
9602
Ansichten

Sortieren Sie Daten aus einer Textdatei in absteigender Reihenfolge mit der Schnell-Sortierung

Ich habe eine Textdatei mit den folgenden Daten. ascon1 201707011 John 77.5 11.5 11.5 11.5 ascon1 201707012 Grld 70.0 11.5 11.5 11.5 ascon1 201707013 Josh 79.5 11.5 11.5 11.5 ascon1 201707014 Jess 67.5 11.5 11.5 11.5 ascon1 201707015 Jack 97.5 11.5 11.5 11.5 Ich brauche die Daten, um so auszus...
fragte user8590504 vor 3 Jahren

1
Bewertungen
1
Antwort
719
Ansichten

Iteratives Quicksort in Java

Ich habe diese Quicksort-Implementierung, die auf Heap-Speicher anstelle des tatsächlichen Stapels basiert. Es verwendet zwei ganzzahlige Stapel, um zu verfolgen, welche Unterbereiche noch sortiert werden müssen. Wenn eine Partitionsroutine aufgerufen wird, erledigt sie ihre Aufgabe und gibt den Ind...
fragte coderodde vor 3 Jahren

2
Bewertungen
3
Antworten
186
Ansichten

Quicksort-Implementierung mit filter () zum Durchführen der Partitionierung

from operator import ge as greater, lt as lesser def qsort(L): if len(L) <= 1: return L pivot = L[0] sublist = lambda op: [*filter(lambda num: op(num, pivot), L[1:])] return qsort(sublist(lesser))+ [pivot] + qsort(sublist(greater)) Es scheint ein Overkill zu sein, zwei lamb...

10
Bewertungen
4
Antworten
2185
Ansichten

Schnelle Sortierimplementierung C ++ 11

Hier ist die qsortImplementierung mit Iteratoren wie instd::sort // iterator check template <typename It, typename T> constexpr bool is = std::is_same<std::iterator_traits<It>::iterator_category, T>::value; // quick sort template <typename BidIt, typename Pred> void qsort(...
fragte lisovskey vor 3 Jahren

3
Bewertungen
2
Antworten
324
Ansichten

Eine kurze schnelle Sortierung

Dies ist eine Implementierung von Quick Sort in JS. Kann diese Implantation von Quick Sort präziser und effizienter sein und gleichzeitig ausdrucksstark bleiben? function quickSort(list){ if( list.length < 2 ) { return list; } var leftList = []; var rightList = []; for( var i...
fragte Rick vor 3 Jahren

4
Bewertungen
1
Antwort
610
Ansichten

Mergesort vs. Quicksort Timing in Python

Ich habe Mergesort und Quicksort in Python implementiert und habe festgestellt, dass Quicksort zweimal so schnell wie Mergesort ausgeführt wird. Ist dies eine Eigenschaft des Algorithmus oder ist Mergesort ineffizient codiert? Gibt es noch andere Vorschläge? (Mir ist bewusst, dass das Timing die Er...