8
È un merge sort stabile? L'ho letto in un libro che dice che merge sort è stabile fino a quando l'operazione di fusione viene implementata correttamente. È vero? Per favore spiegalo con un esempio.Stability of Merge sort
leggere la pagina wiki ... –
Non è un algoritmo di ordinamento, quindi forse richiedendo una porzione più ampia di memoria possiamo dire che è instabile quanto la memoria che richiede. –
@ReyGonzales Non penso che stia parlando di quando stiamo valutando la stabilità di un algoritmo di ordinamento. E anche allora, la maggior parte degli algoritmi di ordinamento che non sono al loro posto tendono ad essere stabili, come l'unire sort. –