|
Página 1 de 1
|
Que Tenemos Sobre Algoritmos Para Desordenar Arrays?
Autor |
Mensaje |
v3ctor
Analista Programador
Registrado: May 2013
Mensajes: 1786
Edad: 44 Ubicación: Uruguay
|
Que Tenemos Sobre Algoritmos Para Desordenar Arrays?
buenas
estoy trabajando en un ejemplo y necesito desordenar una array.
como se desordena un array numérico?
como se desordena un array de string?
espero sus comentarios?
=================== Software libre, programación libre, vida libre es la Public function Libertad()as Invendible
Proyectos: VisorRV1960,Taller2015,Tanteador
https://sourceforge.net/u/v3ctor-full/profile/
Blog: http://novatocodegambas.blogspot.com.uy/
|
#1 Jueves, 13 Julio 2017, 15:18 |
|
|
v3ctor
Analista Programador
Registrado: May 2013
Mensajes: 1786
Edad: 44 Ubicación: Uruguay
|
Re: Que Tenemos Sobre Algoritmos Para Desordenar Arrays?
bueno hice algo sencillo y funciona
ese código lo pongo en un for y lo repito cuantas veces quiera en mi caso para el ejemplo con 10 veces esta bien, lo que hace es tomar dos elementos del array al azar y los intercambia con swap
saludos
=================== Software libre, programación libre, vida libre es la Public function Libertad()as Invendible
Proyectos: VisorRV1960,Taller2015,Tanteador
https://sourceforge.net/u/v3ctor-full/profile/
Blog: http://novatocodegambas.blogspot.com.uy/
|
#2 Jueves, 13 Julio 2017, 16:21 |
|
|
v3ctor
Analista Programador
Registrado: May 2013
Mensajes: 1786
Edad: 44 Ubicación: Uruguay
|
Re: Que Tenemos Sobre Algoritmos Para Desordenar Arrays?
a se me olvidaba el array es de tipo string[] que es lo que baraja por decirlo de alguna manera.
=================== Software libre, programación libre, vida libre es la Public function Libertad()as Invendible
Proyectos: VisorRV1960,Taller2015,Tanteador
https://sourceforge.net/u/v3ctor-full/profile/
Blog: http://novatocodegambas.blogspot.com.uy/
|
#3 Jueves, 13 Julio 2017, 16:23 |
|
|
vuott
Analista Programador
Registrado: Agosto 2013
Mensajes: 2086
Edad: 60 Ubicación:
|
Re: Que Tenemos Sobre Algoritmos Para Desordenar Arrays?
Se podría utilizar el algoritmo de " Knuth".
Un pequeño ejemplo:
Private Const RAND_MAX As Integer = 2147483647
Public Sub Main()
Dim ii As Integer[] = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10,
11, 12, 13, 14, 15, 16, 17, 18, 19, 20]
Dim i As Integer
Knuth_perm(ii.Count, ii) ' Vuelta de los datos por Dirección
For Each i In ii
Print i
Next
End
Private Function Knuth_perm(size As Long, _pi As Integer[]) ' Vuelta de los datos por Dirección
Dim l, p As Long
Dim t As Integer
For l = size To 2 Step - 1
p = CLong(Rnd(0, RAND_MAX)) Mod l
t = _pi[p]
_pi[p] = _pi[l - 1]
_pi[l - 1] = t
Next
End
última edición por vuott el Martes, 18 Julio 2017, 10:24; editado 1 vez
|
#4 Martes, 18 Julio 2017, 10:17 |
|
|
vuott
Analista Programador
Registrado: Agosto 2013
Mensajes: 2086
Edad: 60 Ubicación:
|
Re: Que Tenemos Sobre Algoritmos Para Desordenar Arrays?
...y más podrías usar la función externa " strfry( ) ":
https://foro.gambas-es.org/viewtopic.php?f=5&t=5657
|
#5 Martes, 18 Julio 2017, 16:46 |
|
|
v3ctor
Analista Programador
Registrado: May 2013
Mensajes: 1786
Edad: 44 Ubicación: Uruguay
|
Re: Que Tenemos Sobre Algoritmos Para Desordenar Arrays?
[quote user="vuott" post="39304"]...y más podrías usar la función externa " strfry( ) ":
https://foro.gambas-es.org/viewtopic.php?f=5&t=5657[/quote
esta solución esta buena ya que libc6 esta en los sistemas bases de ultima se podría hacer una lib en tmp
=================== Software libre, programación libre, vida libre es la Public function Libertad()as Invendible
Proyectos: VisorRV1960,Taller2015,Tanteador
https://sourceforge.net/u/v3ctor-full/profile/
Blog: http://novatocodegambas.blogspot.com.uy/
|
#6 Martes, 18 Julio 2017, 17:16 |
|
|
vuott
Analista Programador
Registrado: Agosto 2013
Mensajes: 2086
Edad: 60 Ubicación:
|
Re: Que Tenemos Sobre Algoritmos Para Desordenar Arrays?
se podría hacer una lib en tmp
....porqué hacer una libreria externa en C puro, si ya tú puedes utilizar aquella función mediante la palabra-llave " Extern" ?
|
#7 Martes, 18 Julio 2017, 20:38 |
|
|
vuott
Analista Programador
Registrado: Agosto 2013
Mensajes: 2086
Edad: 60 Ubicación:
|
Re: Que Tenemos Sobre Algoritmos Para Desordenar Arrays?
Tenemos que añadir que la función externa "strfry( ) " elimina el eventual dato con valor &h00 (estoy hablando del valor 0x00, no del caracter "0") y todos los datos pasados a la función después el valor &h00 !
última edición por vuott el Martes, 18 Julio 2017, 20:50; editado 1 vez
|
#8 Martes, 18 Julio 2017, 20:48 |
|
|
|
Temas parecidos
Temas parecidos
|
Página 1 de 1
|
Usuarios navegando en este tema: 0 registrados, 0 ocultos y 0 invitados Usuarios registrados conectados: Ninguno
|
No puede crear mensajes No puede responder temas No puede editar sus mensajes No puede borrar sus mensajes No puede votar en encuestas No puede adjuntar archivos Puede descargar archivos No puede publicar eventos en el calendario
|
|
|
|
|