heapsort

7calore

1risposta

Ordinamento di un array utilizzando max-heap in Java

Sto lavorando a un programma che ordina un array dividendolo in max-heap più piccoli ed estraendo il massimo numero intero da ciascuno, quindi eliminandolo dall'heap ed eseguendo di nuovo fino a quand

35calore

9risposta

Heap efficienti in lingue puramente funzionali

Come esercizio in Haskell, sto cercando di implementare heapsort. L'heap viene solitamente implementato come una matrice in lingue imperative, ma questo sarebbe estremamente inefficiente nei linguaggi

5calore

1risposta

Restore condizione mucchio nell'intero mucchio

sto cercando di rispondere alla seguente domanda programmazione: Nel programma heap.java, il metodo insert() inserisce un nuovo nodo in mucchio e garantisce la condizione mucchio è conservato. Scrivi

6calore

2risposta

Cosa c'è di sbagliato nel mio codice HeapSort?

che sto tentando di scrivere un metodo heapsort in Java, ma non funziona esattamente come voglio che: public class HeapSort { private static int n; private static void swap(int[] A, int a,

5calore

1risposta

Ordinamento heap 1-array?

Un po 'di tempo fa ci è stato assegnato un compito per scrivere un programma c che ordina un array di n numeri usando un max-heap d-ary (un heap in cui ogni nodo ha fino a d figli). Il programma dovev

8calore

1risposta

L'heapsort è mai stato utilizzato nella pratica?

Quicksort supera in pratica Heapsort. Il Mergesort è l'unico stabile del 3 (nelle normali implementazioni di vaniglia). Quindi è quicksort o mergesort che si abitua a seconda della situazione (sul pos

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