using System;

​

public class Program

{

    public static void Main()

    {

        // Define el arreglo con valores iniciales

        int[] arreglo = { 15, 23, 1, 5, 10, 30, 8, 12, 6, 18, 25, 20, 3, 2, 7 };

​

        // Imprime el arreglo antes de ordenarlo

        Console.WriteLine("Arreglo original:");

        ImprimirArreglo(arreglo);

​

        // Aplica el algoritmo QuickSort al arreglo

        QuickSort(arreglo, 0, arreglo.Length - 1);

​

        // Imprime el arreglo después de ordenarlo

        Console.WriteLine("Arreglo ordenado:");

        ImprimirArreglo(arreglo);

    }

​

    // Método que implementa el algoritmo QuickSort

    static void QuickSort(int[] arreglo, int izquierda, int derecha)

    {

        if (izquierda < derecha)

        {

            // Encuentra el índice de partición

            int indiceParticion = Particionar(arreglo, izquierda, derecha);

​

            // Ordena los elementos antes y después de la partición

            QuickSort(arreglo, izquierda, indiceParticion - 1);

            QuickSort(arreglo, indiceParticion + 1, derecha);

        }

    }

​

    // Método que particiona el arreglo tomando el último elemento como pivote

    static int Particionar(int[] arreglo, int izquierda, int derecha)

    {

        int pivote = arreglo[derecha];

        int indiceMenor = (izquierda - 1);

​

        for (int j = izquierda; j < derecha; j++)

        {

            // Si el elemento actual es menor que el pivote

            if (arreglo[j] < pivote)

            {

                indiceMenor++;

                // Intercambia los elementos

                Intercambiar(arreglo, indiceMenor, j);

            }

        }

        // Intercambia el elemento siguiente al último menor con el pivote

        Intercambiar(arreglo, indiceMenor + 1, derecha);

​

        return indiceMenor + 1;

    }

​

    // Método para intercambiar dos elementos en el arreglo

    static void Intercambiar(int[] arreglo, int i, int j)

    {

        int temp = arreglo[i];

        arreglo[i] = arreglo[j];

        arreglo[j] = temp;

    }

​

    // Método para imprimir los elementos del arreglo

    static void ImprimirArreglo(int[] arreglo)

    {

        foreach (var elemento in arreglo)

        {

            Console.Write(elemento + " ");

        }

        Console.WriteLine();

    }

}

​

​

​

​