Informaticando.NET un intorno web sull'informatica di Giorgio Borelli

L'ordinamento in informatica è sicuramente una delle funzionalità più necessarie ed importanti, uno tra gli algoritmi maggiormente noti ed utilizzati per la sua semplicità è l'algoritmo del Bubble Sort.

Il BubbleSort è un'algoritmo iterativo di ordinamento degli elementi di un array molto usato soprattutto in ambito didattico, per far apprendere le logiche e le basi della programmazione. Il suo nome deriva dal fatto che gli elementi vengono ordinati secondo una logica che li estrae dall'insieme mettendoli in cima al vettore con un'alogia grafica a quella delle bollicine che salgono in un bicchiere di spumante.

Dato un numero n di elementi di qualsiasi tipo, ma tali che esista una relazione di ordinamento tra di loro, l'algoritmo del bubblesort consente di ordinarli in modo crescente o decrescente. Del bubblesort solitamente vi sono svariati esempi in Linguaggio C, in questo articolo vogliamo invece fornirne una versione in Linguaggio C#, mostrando come implementare l'algoritmo del bubble sort in C# in modo efficiente.

Concentreremo l'attenzione solo sul cuore del bubblesort e passo passo vedremo come apportare le varie migliorie per diminuire il numero d'iterazioni ed ottimizzare al massimo l'algoritmo del bubble sort sviluppato in C#.

Prosegue...