0
namespace algoritmo_por_seleccion2
{
    class Program
    {

        static void Main(string[] args)
        {
            Console.Write("Hola, cuantos numeros seran?:");
            int n = int.Parse(Console.ReadLine());
            llenar b = new llenar(n);

        }

    }
    class llenar
    {
        int[] arreglo;
        int h;

        public llenar(int n)

        {
            h = n;
            arreglo = new int[h];
            Console.WriteLine("Escribe los numeros que iran dentro del array:");
            for (int a = 0; a < h; a++)
            {
                Console.Write("cual es el numero {0}: ", a + 1);
                arreglo[a] = int.Parse(Console.ReadLine());
            }
            Quicksort( arreglo, 0, h - 1);
            Imprimir();
        }
        private void Quicksort( int[] array, int primero, int ultimo)
        {

            int i = primero;
            int j = ultimo;
            int pivote = array[(h / 2) - 1];
            int aux;
            do
            {
                while (array[i] < pivote) i++;
                while (array[j] > pivote) j--;
                if (i <= j)
                {
                    aux = array[j];
                    array[j] = array[i];
                    array[i] = aux;
                    i++;
                    j--;


                }
            }
            while (i <= j);
            if (primero < j)
            {
                Quicksort(array, primero, j);
            }
            if (i < ultimo)
            {
                Quicksort(array, i, ultimo);
            }
        }
        private void Imprimir()
        {
            Console.WriteLine(" Estos son los numero ordenados ");
            for (int a = 0; a < arreglo.Length; a++)
            {
                Console.Write(" " + arreglo[a]);
            }
            Console.ReadLine();
        }
    }
}
1
  • cuando pongo numeros de 1 digito no pasa nada, pero si pongo numeros de dos digitos o mas sale ese error, ayúdenme por favor. Commented el 8 feb. 2018 a las 1:48

1 respuesta 1

0

El problema es que no estás recalculando el índice del pivote, solo cambia la línea

int pivote = array[(h / 2) - 1];

por esta

int pivote = array[(primero+ultimo) / 2 ];
1
  • muchas Gracias!! Commented el 8 feb. 2018 a las 3:36

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.