In questo video ci si occupa dell'ordinamento dei dati in un vettore con l'algoritmo del quicksort.

Risorse collegate

Quicksort: codifica in linguaggio C

Quicksort: codifica in linguaggio Php

Analisi Quicksort su

Codifica Quicksort in linguaggio C su

In questo video ci si occupa dell'ordinamento dei dati in un vettore con l'algoritmo del quicksort.

Esso è sicuramente tra gli algoritmi di ordinamento quello più efficiente; la sua strategia è la seguente: si sceglie un un elemento, in genere quello in prima posizione, che è chiamato perno o pivot e poi si partizione il vettore facendo in modo da mettere alla sinistra del perno tutti gli elementi più piccoli e alla sua destra tutti gli elementi più grandi. Il vettore iniziale viene diviso in due parti. Potremo così applicare la stessa strategia sia la parte di destra che alla parte di sinistra: procedendo nella maniera indicata otterrò porzioni sempre più piccole del vettore che alla fine si ridurranno a un solo elemento che risulterà ordinato, ponendo fine all'iterazione.