Come inizia la divisione dell'array di input A in sottoarray durante il funziona... | informatica

Sezione Informatica - Contenuti completamente gratuiti

Domanda 104

1 punto

Come inizia la divisione dell'array di input A in sottoarray durante il funzionamento del metodo di ordinamento rapido (Quick Sort)?

Selezione di un elemento casuale (pivot). Dopo di che tutti gli elementi minori del pivot vengono spostati nel sottoarray sinistro, e tutti quelli maggiori nel destro.Selezione di un elemento casuale (pivot). Dopo di che l'array A viene diviso in due sottoarray. Il sottoarray sinistro contiene tutti gli elementi incluso il pivot, il destro - gli elementi rimanenti.Selezione di due sottoarray. Il sottoarray sinistro contiene tutti gli elementi fino al pivot, e il destro - gli elementi rimanenti incluso il pivot.Divisione dell'array A in due sottoarray di dimensioni uguali. Dopo di che in ciascuno di essi viene selezionato un elemento casuale (pivot).

Torna alla lista Prossima Domanda