quicksort

13calore

6risposta

Utilizzo di alberi neri rossi per l'ordinamento

Il tempo di esecuzione nel caso peggiore di un red-black tree è O(lg n) e se eseguo un in-order walk nell'albero, in sostanza visita ogni nodo, quindi il runtime totale nel caso peggiore per stampare

algorithm sorting quicksort red-black-tree 2010-07-17

---

6calore

8risposta

Quicksort in F # - sintassi domanda

Ho una semplice funzione di quick sort f # definito come: let rec qsort(xs:List<int>) = let smaller = xs |> List.filter(fun e -> e < xs.Head) let larger = xs |> List.filter(fun e -> e > xs.Head) m

f# quicksort 2009-12-30

---

13calore

6risposta

Algoritmo di ordinamento interrompibile sul posto

Ho bisogno di scrivere un programma di ordinamento in C e sarebbe bello se il file potesse essere ordinato in posizione per risparmiare spazio su disco. I dati sono preziosi, quindi devo assicurarmi c

c algorithm sorting quicksort heapsort 2010-09-07

---

87calore

5risposta

Perché il metodo Arrays.sort di Java utilizza due diversi algoritmi di ordinamento per tipi diversi?

Il metodo Java Arrays.sort utilizza Quicksort per le matrici di primitive e unisce l'ordinamento per matrici di oggetti. Credo che la maggior parte del tempo Quicksort sia più veloce di unire l'ordina

java algorithm quicksort mergesort 2010-09-14

---

5calore

4risposta

Attendi che finiscano tutti i thread in un Executor?

Sto implementando un quicksort parellel come pratica di programmazione, e dopo che ho finito, ho letto la pagina di tutorial di Java su Executor, che suona come se potesse rendere il mio codice ancora

java parallel-processing quicksort executor 2009-11-24

---

9calore

1risposta

C# quicksort funzionale sta venendo a mancare

Sto cercando di attuare Quicksort in uno stile funzionale utilizzando C# utilizzando LINQ, e questo codice funziona in modo casuale/non funziona, e non riesco a capire perché. Importante ricordare: qu

c# linq functional-programming quicksort 2010-04-24

---

8calore

2risposta

quicksort randomizzato: probabilità del confronto di due elementi?

Sto leggendo "Probability and Computing" di M.Mitzenmacher e E.Upfal. Sto avendo problemi a capire come viene calcolata la probabilità di confronto tra due elementi. Ingresso: elenco ordinato (y1, y2,

algorithm probability quicksort 2010-05-01

---

5calore

3risposta

Algoritmo di partizione QuickSort

Sto provando a programmare l'algoritmo di quicksort da Cormen Algorithm Textbook. Di seguito è il mio codice. class Quicksort { public void qSort(int[] a, int p, int r) { if(p<r)

java algorithm quicksort 2010-08-09

---

41calore

4risposta

Quale algoritmo di ordinamento viene utilizzato da LINQ "OrderBy"?

Evidentemente "OrderBy" di LINQ era stato originariamente specificato come instabile, ma al momento di Orca era specificato come stabile. Non tutta la documentazione è stata aggiornata di conseguenza

linq algorithm sorting quicksort 2010-05-07

---

8calore

3risposta

Selezione mediana ottimale della mediana - 3 blocchi di elementi contro 5 blocchi di elementi?

Sto lavorando a un'implementazione variante Quicksort basata su the Select algorithm per la scelta di un elemento di pivot buona. La saggezza convenzionale sembra essere quella di dividere l'array in

algorithm language-agnostic sorting quicksort median 2010-10-11

---