|
Si deseas hacer un intercambio de links con DotNetcr, escríbenos aquí
|
 |
Recibe las actualizaciones vía RSS
|
|
|
Método de ordenamiento Shell |
|
Método de ordenamiento de arreglos. El más rápido y efectivo de todos los métodos para ordenar. Ordenamiento de disminución incremental.
|
|
|
| Categorías : C# |
| Autor : cmas607 |
Fecha : 8/8/2005 |
Visitas : 32807 |
Voto : 3.00 |
|
Descargar Solución OrdenamientoMetodoShell.zip
Fue nombrado Ordenamiento de disminución incremental debido a su inventor Donald Shell.
Ordena subgrupos de elementos separados K unidades (respecto de su posición en el arreglo) del arreglo original. El valor K es llamado incremento.
Después de que los primeros K subgrupos han sido ordenados (generalmente utilizando INSERCION DIRECTA), se escoge un nuevo valor de K más pequeño, y el arreglo es de nuevo partido entre el nuevo conjunto de subgrupos. Cada uno de los subgrupos mayores es ordenado y el proceso se repite de nuevo con un valor más pequeño de K.
Eventualmente el valor de K llega a ser 1, de tal manera que el subgrupo consiste de todo el arreglo ya casi ordenado.
Al principio del proceso se escoge la secuencia de decrecimiento de incrementos; el último valor debe ser 1.
"Es como hacer un ordenamiento de burbuja pero comparando e intercambiando elementos."
Cuando el incremento toma un valor de 1, todos los elementos pasan a formar parte del subgrupo y se aplica inserción directa.
El método se basa en tomar como salto N/2 (siendo N el número de elementos) y luego se va reduciendo a la mitad en cada repetición hasta que el salto o distancia vale 1.
Ejemplo:
Para el arreglo a = [6, 1, 5, 2, 3, 4, 0]
Tenemos el siguiente recorrido:
| Recorrido | Salto | Lista Ordenada | Intercambio | | 1 | 3 | 2,1,4,0,3,5,6 | (6,2),(5,4),(6,0) | | 2 | 3 | 0,1,4,2,3,5,6 | (2,0) | | 3 | 3 | 0,1,4,2,3,5,6 | Ninguno | | 4 | 1 | 0,1,2,3,4,5,6 | (4,2),(4,3) | | 5 | 1 | 0,1,2,3,4,5,6 | Ninguno |
Descargar Solución OrdenamientoMetodoShell.zip
|
Por Anónimo - Fecha: 2006/06/26 07:23 PM
exelente
Por Anónimo - Fecha: 2006/09/22 01:05 PM
QUE BUENO QUE EXISTEN PERSONAS, NO EGOSISTAS, TAN BUENAS Y AMABLES COMO USTEDES QUE NOS FACILITAN SUS CODIGOS Y NOS AYUSAN MUCHO EN NUESTROS TRABAJOS.
Por Anónimo - Fecha: 2006/09/27 09:40 AM
s
Por Anónimo - Fecha: 2006/10/11 01:30 AM
sdfcsdcfsdcvsd
Por Anónimo - Fecha: 2006/10/12 09:08 AM
goggxgxgfgry
Por Anónimo - Fecha: 2006/10/31 06:02 PM
GRACIAS POR SUBIR EL CODIGO FUNETE ES UNA GRAN AYUDA PARA LASPERSONAS QUE LO NECESITAMOS
Por Anónimo - Fecha: 2006/11/17 03:53 AM
¿cómo se puede ordenar una lista por método shell?
Por royrojas - Fecha: 2006/11/22 11:47 PM
que bueno que este sitio les sirve de ayuda.
Saludos
Por royrojas - Fecha: 2006/11/22 11:47 PM
..
Por Anónimo - Fecha: 2007/01/14 11:25 AM
Kisiera saber mas del metodo shell!! necesito un ejemplo en Visual Basic!! muchas gracias
Escrivir al mi correo :
bryan_2000_2@hotmail.com...
Muchas GRacias..Me llamo bryan
Por Anónimo - Fecha: 2007/01/19 07:51 PM
el metodo shell es para mi mejor k el metodo bubuja y es mcha mas eficas
Por Anónimo - Fecha: 2007/02/11 06:02 PM
Gracias a que hay personas amables que facilitan sus conocimientos es que los demas progresamos en nuestros proyectos
Por Anónimo - Fecha: 2007/05/29 09:06 AM
si me tocara un arreglo ,muy grande como haria?
Por Anónimo - Fecha: 2007/06/05 01:03 PM
DESEO CONOCER MAS SOBRE EL METODO SHELL YA QUE ME PARECE UN METODO MUY COMPLICADO
Por Anónimo - Fecha: 2007/06/17 11:03 PM
my bueno, pero siguen leyendo los comentarios?, xk esto ya lleva mas de 1 año.
:P
Por Anónimo - Fecha: 2007/08/31 09:56 AM
le shell para implementar en delphy.6 es asi:
procedure tcarreglo.shell
var
j,i,k,tem,gap.integer;
begin
gap:=10 div 2;
while(gap>0)do
begin
for i:=(gap+1) to 10 do
begin
j:=i-gap;
while(1>0)do
begin
k:=j+gap;
if(getb(j)<=getb(k))then
j:=0
else
temp:=get(j);
putb(getb(k),j);
putb(temp,k);
end;
j:=j-gap;
end;
end;
gap:=gap div 2;
end;
end;
end;
algun comentario escribanme deivatomar@hotmail.com
Por Anónimo - Fecha: 2007/10/01 02:51 PM
poner ejercicios para que facilite al usuario entender mejor
Por Anónimo - Fecha: 2007/10/01 02:55 PM
tener ejercicios en diagramas de flujo ok
Por Anónimo - Fecha: 2007/10/31 10:18 AM
Hola y no tienen para usarlo con botones y formualrios. me enseñan pr favor?
Por Anónimo - Fecha: 2007/11/23 12:56 PM
Muy Bueno... Alguien q pueda ayudarmo en la programacion de todos los metodos de Ordenamiento incluyendo la comprarcion de cada uno de ellos.. GRACIAS.
Escribanme a mi correo: pamela_cyn@hotmail.com
Por Anónimo - Fecha: 2008/01/11 06:55 PM
un ejemplo ps amigo en en un digrama de flujos ..... maritza
Por Anónimo - Fecha: 2008/08/24 04:24 PM
si seria en c#
Por Anónimo - Fecha: 2008/09/12 01:14 PM
en java es mas facil
Por Anónimo - Fecha: 2008/09/16 02:05 PM
MUCHAS GRAX POR ESTE ARTICULO
Por Anónimo - Fecha: 2008/11/06 03:07 PM
hola no me sirvio
el codigo¡¡
Por Anónimo - Fecha: 2008/11/06 03:09 PM
Hola che bue sho soy argentino busco un codigo
morthe-tonkpils@hotmail.com
Por Anónimo - Fecha: 2008/11/06 03:11 PM
uffse me fue el dedo boludo pero aca reitero de que el codigo q nesesito es de ordenamiento shell espero me puedas ashudar.. que tengan buena tarde me escribes en mi email o me agregas vale te deje mi email. en el mensage de arriba----- bueno me despido un saludo cordial exitos¡¡
Morthe
|
|
r
darionet
Dark_Fang
dominio
viferfer
carlosbd
PER |
233 |
|
MEX |
226 |
CRI |
180 |
|
COL |
114 |
|
ESP |
98 |
ARG |
82 |
|