Domande con tag 'sorting'

2
risposte

Cosa significa per un algoritmo di ordinamento essere "stabile"?

Nella lettura dei vari algoritmi di ordinamento che ho visto, ho menzionato che alcuni sono "stabili" e altri no. Che cosa significa e quali sono i compromessi su questa base quando si seleziona un algoritmo?     
posta 09.07.2014 - 22:46
6
risposte

Mi piacerebbe scrivere un algoritmo "ultimate shuffle" per ordinare la mia collezione mp3

Sto cercando suggerimenti per pseudocodici per l'ordinamento dei file mp3 in modo da evitare la ripetizione di titoli e artisti . Ascolto i crooners - Frank Sinatra, Tony Bennett, Ella Fitzgerald ecc. Cantando vecchi standard. Ogni artista regi...
posta 09.04.2013 - 22:25
6
risposte

Perché l'ordinamento digitale non viene usato più spesso?

È stabile e ha una complessità temporale di O (n). Dovrebbe essere più veloce di algoritmi come Quicksort e Mergesort, ma non lo vedo quasi mai.     
posta 19.05.2011 - 16:04
4
risposte

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

Ho notato che molti metodi di ordinamento numerico sembrano ordinare per 1, 10, 2, 3 ... piuttosto che l'atteso 1, 2, 3, 10 ... Sto avendo problemi a venire con uno scenario dove avrei bisogno del primo metodo e, come utente, mi sento frustrato...
posta 30.12.2011 - 03:35
8
risposte

Perché la ricerca binaria, che ha bisogno 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 in termini di prestazioni a causa della migliore complessità asintotica. Ma non ho mai capito perché è meglio della ricerca lineare quando...
posta 10.07.2013 - 09:37
3
risposte

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

Ti stai chiedendo perché Java e .NET Framework utilizzano per impostazione predefinita un diverso algoritmo di ordinamento. In Java Array.Sort() utilizza l'algoritmo Unisci ordinamento per impostazione predefinita e come W...
posta 15.09.2011 - 22:07
3
risposte

Come memorizzare le informazioni ordinate in un database relazionale

Sto cercando di capire come memorizzare correttamente le informazioni ordinate in un database relazionale. Un esempio: Dire che ho una playlist, composta da canzoni. All'interno del mio database relazionale, ho una tabella di Playlists...
posta 08.12.2015 - 22:49
2
risposte

Cercando di capire il 2N lNN confronta per quicksort

Stavo passando per l'analisi di quicksort nel libro Algorithms di Sedgewick. Crea la seguente relazione di ricorrenza per il numero di confronti in quicksort mentre ordina un array di N elementi distinti. Mi sto divertendo a capire questo...
posta 11.07.2013 - 12:36
7
risposte

Algoritmi di ordinamento che funzionano su grandi quantità di dati

Sto cercando algoritmi di ordinamento in grado di lavorare su una grande quantità di dati, cioè che possono funzionare anche quando l'intero set di dati non può essere tenuto nella memoria principale in una sola volta. L'unico candidato che h...
posta 03.01.2012 - 15:57
5
risposte

Aggiornamento algoritmo. Perché heapsort è un algoritmo di supporto?

Non vedo perché l'heapsort sia considerato un algoritmo sorting . Voglio dire che una struttura di dati extra popolata con gli elementi dell'array da ordinare, ad esempio un heap, viene utilizzata per assistere nell'estrazione del valore m...
posta 29.10.2011 - 23:25