viernes, 3 de julio de 2020

Ordenamiento QuickSort

Vamos a probar el algoritmo que se le ofrece para evaluar el método quicksort y ver como funciona

Imports System
'Metodo que ejecutara el ordenamiento por quickSort'
Module Prueba
    'Creamos la funcion partition para el orden,menor valor, mayor valor'
    Function partition(ByRef a As Array, ByVal l As Integer, ByVal r As Integer)
        'j recibe el valor mas abajo que llega por el parametro'
        Dim j As Integer = l
        'p recibe el valor mas alto del arreglo'
        Dim p As Integer = a(r)
        For i = 1 To r - 1
            'Si el valor del arreglo por izquierda es menor que el valor de la derecha'
            If a(i) < p Then
                'Declaramos la variable tmp para el intercambio de datos y toma el valor de arreglo en la posicion i'
                Dim tmp As Integer = a(i)
                'El arreglo en posicion i toma el valor en posicion j'
                a(i) = a(j)
                'El arreglo en posicion j toma el valor de tmp'
                a(j) = tmp
                j = j + 1
            End If
        Next
        a(r) = a(j)
        a(j) = p
        Return j
    End Function
    'Creamos el procedimiento del metodo quickSort'
    Sub qsort(ByRef a As Array, ByVal l As Integer, ByVal r As Integer)
        'Si el valor de la derecha es mayor que el de la izquierda'
        If r > l Then
            'Declaramos m para uso de la recursion y toma el valor de la partition'
            Dim m As Integer = partition(a, l, r)
            'recursion'
            qsort(a, l, m - 1)
            qsort(a, m + 1, r)
        End If
    End Sub
    Sub Main(args As String())
        'Declaramos el tamaño del arreglo'
        Dim array_size As Integer = 1024
        Dim a(array_size) As Integer 'a recibira el tamaño del arreglo a la hora del ingreso de los datos'
        Dim i As Integer 'i sera el valor del contador y tomara el tamaño del arreglo'
        For i = 0 To array_size
            'Ingresamos los valores del arreglo'
            a(i) = Console.ReadLine()
            'Si uno de los valores es 0 el programa no sacara de la ejecucion'
            If a(i) = 0 Then
                Exit For
            End If
        Next
        array_size = i
        qsort(a, 0, array_size - 1)
        'Nos mostrara el arreglo ordenado'
        For i = 0 To array_size - 1
            Console.Write(a(i) & ", ")
        Next
        Console.ReadKey()
    End Sub
End Module

Como el procedimiento en la funcion partition y en el menu principal no fue calculado adecuadamente el resultado sera el de la imagen

No hay comentarios.:

Publicar un comentario