Ho una libreria di algoritmi chiamata NDex . Sono in procinto di aggiornarlo a una nuova versione. Parte di questo aggiornamento prevede la fornitura di due versioni di molti algoritmi: una versione sul posto e una versione che copia i risultati in un elenco di destinazione.
Fornirò due varianti di ordinamento: ordinamento rapido e ordinamento di unione. L'ordinamento di unione è stabile .
Sono curioso che l'ordinamento rapido sia migliore di, ad esempio, l'ordinamento heap quando si copiano gli elementi in un nuovo elenco.
Unisci ordinamento utilizza internamente un buffer. Sono curioso quando faccio un merge sort se posso raddoppiare la destinazione come buffer.
Speravo che qualcuno potesse darmi qualche consiglio o indicarmi qualche materiale utile.