Analisi e Implementazione del Merge Sort in C#
Introduzione
Il Merge Sort è un algoritmo di ordinamento basato sulla tecnica divide-et-impera. Funziona
dividendo ricorsivamente l'array in due metà, ordinando ciascuna metà e poi fondendole
insieme in modo ordinato. Questo documento fornisce un'implementazione del Merge Sort
in C# e un'analisi dettagliata della sua complessità.
Codice C# per Merge Sort
using System;
class MergeSortExample
{
// Metodo per il Merge Sort
public static void MergeSort(int[] array, int sinistra, int destra)
{
if (sinistra < destra)
{
// Trova il punto medio
int medio = sinistra + (destra - sinistra) / 2;
// Ordina la metà sinistra
MergeSort(array, sinistra, medio);
// Ordina la metà destra
MergeSort(array, medio + 1, destra);
// Unisci le due metà ordinate
Merge(array, sinistra, medio, destra);
}
}
// Metodo per unire due sottoarray ordinati
private static void Merge(int[] array, int sinistra, int medio, int destra)
{
// Dimensione dei due sottoarray
int n1 = medio - sinistra + 1;
int n2 = destra - medio;
// Array temporanei per sinistra e destra
int[] sinistraArray = new int[n1];
