Ingegneria software sorting

2

Cosa significa che un algoritmo di ordinamento è "stabile"?

Nella lettura di vari algoritmi di ordinamento ho visto che alcuni sono "stabili" e altri no. Cosa significa e quali compromessi sono coinvolti su quella base quando si seleziona un algoritmo?

43 sorting

6

Vorrei scrivere un algoritmo "ultimate shuffle" per ordinare la mia collezione di mp3

Sto cercando suggerimenti pseudocodici per ordinare i miei file mp3 in modo da evitare la ripetizione di titoli e artisti . Ascolto crooner: Frank Sinatra, Tony Bennett, Ella Fitzgerald ecc. Che cantano vecchi standard. Ogni artista registra molte delle stesse canzoni: Fly Me To The Moon, The Way You Look …

33 c# algorithms sorting random collections

6

Perché Radix Sort non viene utilizzato più spesso?

È stabile e presenta una complessità temporale di O (n). Dovrebbe essere più veloce di algoritmi come Quicksort e Mergesort, ma non lo vedo quasi mai usato.

31 algorithms sorting

4

Perché alcuni metodi di ordinamento ordinano per 1, 10, 2, 3 ...?

Ho notato che molti metodi di ordinamento numerico sembrano ordinare in base a 1, 10, 2, 3 ... anziché al previsto 1, 2, 3, 10 ... Ho problemi a inventare uno scenario in cui vorrei Ho bisogno del primo metodo e, come utente, mi sento frustrato ogni volta che lo …

31 sorting

14

Qual è l'algoritmo di ordinamento più oscuro che conosci? [chiuso]

Allo stato attuale, questa domanda non è adatta al nostro formato di domande e risposte. Ci aspettiamo che le risposte siano supportate da fatti, riferimenti o competenze, ma questa domanda probabilmente solleciterà dibattiti, argomenti, sondaggi o discussioni estese. Se ritieni che questa domanda possa essere migliorata e possibilmente riaperta, visita …

22 algorithms sorting

3

Come archiviare le informazioni ordinate in un database relazionale

Sto cercando di capire come archiviare correttamente le informazioni ordinate in un database relazionale. Un esempio: Di 'che ho una playlist, composta da canzoni. All'interno del mio database relazionale, ho una tabella Playlistscontenente alcuni metadati (nome, creatore, ecc.). Ho anche una tabella chiamata Songs, contenente un playlist_id, nonché informazioni specifiche …

20 database database-design sorting array relational-database

8

Perché la ricerca binaria, che necessita di dati ordinati, è considerata migliore della ricerca lineare?

Ho sempre sentito che la ricerca lineare è un approccio ingenuo e la ricerca binaria è migliore di quella nelle prestazioni a causa della migliore complessità asintotica. Ma non ho mai capito perché è meglio della ricerca lineare quando è richiesto l'ordinamento prima della ricerca binaria? La ricerca lineare è …

20 algorithms efficiency sorting algorithm-analysis

3

Java e .NET: perché per impostazione predefinita vengono utilizzati algoritmi di ordinamento diversi?

Mi chiedo solo perché Javae .NET Frameworkusi diversi algoritmi di ordinamento per impostazione predefinita. In Java Array.Sort() utilizza l' algoritmo Merge Sort per impostazione predefinita e come dice Wikipedia.com : In Java, i metodi Arrays.sort () utilizzano l'ordinamento di tipo merge o un quicksort sintonizzato in base ai tipi di …

19 java .net algorithms language-design sorting

5

Aggiornamento algoritmo. Perché heapsort è un algoritmo insort?

Non riesco a capire perché l'heapsort sia considerato un algoritmo di ordinamento interno . Intendo una struttura di dati extra popolata con gli elementi dell'array da ordinare, ovvero un heap, viene utilizzata per aiutare l'estrazione del valore minimo e il processo di ordinamento. Quindi forse sto fraintendendo la definizione di …

15 algorithms computer-science theory sorting

2

Cercare di capire i confronti di 2N lnN per quicksort

Stavo analizzando Quicksort nel libro Algorithms di Sedgewick. Crea la seguente relazione di ricorrenza per il numero di confronti in quicksort mentre ordina una matrice di N elementi distinti. Sto facendo fatica a capire questo ... So che ci vuole 1 / N probabilità per qualsiasi elemento di diventare il …

13 math comparison sorting algorithm-analysis

2

Perché java non usa un ordinamento radix sui primitivi?

java.util.Arrays.sort(/* int[], char[], short[], byte[], boolean[] */) è implementato come un 'quicksort sintonizzato' piuttosto che un ordinamento radix. Ho fatto un confronto di velocità qualche tempo fa e con qualcosa come n> 10000, l'ordinamento radix era sempre più veloce. perché?

12 java sorting

7

Algoritmi di ordinamento che funzionano su grandi quantità di dati

Sto cercando algoritmi di ordinamento che possano funzionare su una grande quantità di dati, cioè che possano funzionare anche quando l'intero set di dati non può essere conservato nella memoria principale contemporaneamente. L'unico candidato che ho trovato finora è unire l'ordinamento: è possibile implementare l'algoritmo in modo tale da scansionare …

12 algorithms sorting

2

L'interfaccia IComparable è obsoleta / "dannosa"?

IComparable funziona solo in un modo Diciamo che hai una Employeelezione. In una vista, vuoi mostrare tutto Employeesordinato per nome - in un'altra, per indirizzo. Come lo farai? Non con IComparable, almeno non in alcun modo idiomatico. IComparable ha la logica nel posto sbagliato L'interfaccia viene utilizzata chiamando .Sort(). In …

11 c# sorting comparison

2

Cosa rende un brutto caso l'ordinamento rapido?

Sto imparando a conoscere Quicksort e voglio illustrare diversi array su cui Quicksort avrebbe difficoltà. Il quicksort che ho in mente non ha un shuffle casuale iniziale, fa 2 partizioni e non calcola la mediana. Finora ho pensato a tre esempi: [1,2,3,4,5,6,7,8,9,10] - when the array is sorted [10,9,8,7,6,5,4,3,2,1] - …

10 algorithms sorting

4

Il modo più veloce per dividere una stringa delimitata in Java

Sto creando un comparatore che fornisce funzionalità di ordinamento multi-colonna su una stringa delimitata. Attualmente sto usando il metodo split dalla classe String come la mia scelta preferita per dividere la stringa grezza in token. È il modo migliore per convertire la stringa grezza in un array di stringhe? Ordinerò …

10 java performance efficiency sorting

Domande taggate «sorting»