Pensando en algoritmos

Archivado
Pues nada el otro dia estoi ordenando unos papeles
y se me viene a la cabeza un algoritmo de ordenado

En fin aparte del echo de si estoy o no bien de la pelota
me pregunto como se yo si ese algoritmo existe ya
Sobre todo teniendo en cuenta lo de las patentes y
que un futuro el que yo me ponga a implementar algo que
yo creo nuevo pero que ya puede estar registrado seria un delito
¿no?


Por si alguien lo conoce coniste en una mezcla en la ordenación
por contabilización de frecuencias y el qsort
Basicamente se trata dividir en intervalos los valores y repartirlos
y luego se aplica recursivamente lo mismo a cada intervalo
Cuando quedan pocos valores se ordenan con un algoritmo
sencillo (inserción, burbuja,...)
Basicamente se trata dividir en intervalos los valores y repartirlos
y luego se aplica recursivamente lo mismo a cada intervalo
Cuando quedan pocos valores se ordenan con un algoritmo
sencillo (inserción, burbuja,...)
Vamos, que haces un algoritmo dicotomico mezclado con un algoritmo de ordenación lineal.

Entonces, el coste en lugar de ser logaritmico pasa a ser n!*logaritmo (donde n es el numero de casillas a ordenar linealmente). Es decir, de coste superior. El Quicksort solo es más rapido.

Vamos, que no lo puedes patentar, porque ya lo debe de estar... :D
mira si esta aqui:
http://www.iti.upv.es/%7Efcn/students/prg/animacio.html

Saludos
[ironia]muhahahahahaha, me encantan los unversitarios, se conocen todos los tipos de ordenaciones posibles, para al final acabar usando en la vida real el qsort de toda la vida ;) [/ironia]


Saludines !!!
qsort de toda la vida
Pos claro... no te jode :D
Que seamos universitarios no nos quita de perros...

Total, para ordenar un vector... tampoco es que haga mucha falta más :P

Juas, al menos usamos el QSort, que podriamos usar el BubleSort, que eso si seria de perros, juas...
Si ya se que no sera más optimio que el qsort.

Ni por supuesto se me ocurriria patentarlo [qmparto]
es solo que me he dado cuenta de que un futuro no pdria
hacer algo asi por que seria ilegal

De todos modos en cuanto a su orden de eficiencia
Si lo miras para el caso de solo dos intervalos seria igual que el
qsort. Y con más intervalos tambien por que para el
orden de eficiencia no influye la base del algoritmo
Otra cosa es que este algoritmo seria mejor si se van a usar
ficheros (por que se puede usar lectura secuencial) del
mismo modo que la ordenación por inserción
Vamos que me aburro y me entran ganas de programar algo [666]

muhahahahahaha, me encantan los unversitarios, se conocen todos los tipos de ordenaciones posibles, para al final acabar usando en la vida real el qsort de toda la vida

Y lo de usar el qsort esta bien por que forma parte de las
bibliotecas ANSI X-D
Eso si en las practicas de Estructura de Computadores
deonde teniamos que hacer un algoritmo de ordenación en
ensamblador yo me hice un heapsort ;)
5 respuestas
Archivado
Volver a Software libre