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