Método de Ordenamiento Sort
ALGORITMO DEORDENAMIENTO• Un algoritmo de ordenamiento es un algoritmo quepone elementos de una lista o un vector en unase...
• Un ejemplo de esto seria: teniendo unaentrada 2,4,5,1,3 necesitamos que satisfaga larelación de orden numérico del menor...
SORT• Programa para clasificar un conjunto de datos.• Operación de ordenar un conjunto de objetos deacuerdo a una llave o ...
TIPOS DE ORDENAMIENTO• Internos: Son aquellos en los que los valores a ordenarestán en memoria principal.• Externos: Son a...
• Ejemplo:• Si el arreglo a ordenar esA[a,s,o,r,t,i,n,g,e,x,a,m,p,l,e],• el algoritmo va a recorrer el arreglo de izquierd...
• Selección Sort: El método de ordenamientopor selección consiste en encontrar el menorde todos los elementos del arreglo ...
• El siguiente elemento, el tercero en orden de menor amayor es la primera e, la cual se intercambia con loque está en la ...
Upcoming SlideShare
Loading in...5
×

Método de ordenamiento sort

163

Published on

ordenamiento sort

Published in: Education
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
163
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
5
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Transcript of "Método de ordenamiento sort"

  1. 1. Método de Ordenamiento Sort
  2. 2. ALGORITMO DEORDENAMIENTO• Un algoritmo de ordenamiento es un algoritmo quepone elementos de una lista o un vector en unasecuencia dada por una relación de orden, es decir, elresultado de salida ha de ser un reordenamiento de laentrada que satisfaga la relación de orden dada.• Las relaciones de orden más usadas son el ordennumérico y el orden lexicográfico.• El ordenar un grupo de datos significa mover los datoso sus referencias para que queden en una secuencia talque represente un orden, el cual puede ser numérico,alfabético o incluso alfanumérico, ascendente odescendente.• Ej. de ordenamientos:• Dir. telefónico, tablas de contenido, bibliotecas ydiccionarios, etc.
  3. 3. • Un ejemplo de esto seria: teniendo unaentrada 2,4,5,1,3 necesitamos que satisfaga larelación de orden numérico del menor almayor.• Nuestro resultado seria: 1,2,3,4,5.• ¿Cuál es el propósito de unordenamiento?• El propósito principal de un ordenamiento esel de facilitar las búsquedas de los miembrosdel conjunto ordenado.• ¿Cuándo conviene usar un método deordenamiento?• Cuando se requiere hacer una cantidadconsiderable de búsquedas y es importante elfactor tiempo.
  4. 4. SORT• Programa para clasificar un conjunto de datos.• Operación de ordenar un conjunto de objetos deacuerdo a una llave o clave que determina laprecedencia entre ellos.• La clave de clasificación "que significa que los registrosse ordenarán en función del valor de ese campo”.  • Se impone un orden, por ejemplo numérico , ascendenteo descendente, léxico .• Su clasificación es objeto de una gran cantidad deestudio, ya que es una operación común que puedeconsumir una gran cantidad de tiempo de computadora.Hay muchas conocidas clasificaciones: Ejemplos de elloson quicksort , ordenación por inserción, ordenamientode burbuja, selección directa, etc.
  5. 5. TIPOS DE ORDENAMIENTO• Internos: Son aquellos en los que los valores a ordenarestán en memoria principal.• Externos: Son aquellos en los que los valores aordenar están en memoria secundaria (disco, cinta, cilindromagnético, usb, etc).• Algoritmos de ordenamiento:•  Inserción Sort: Este procedimiento recibe elarreglo de datos a ordenar a[ ] y altera lasposiciones de sus elementos hasta dejarlosordenados de menor a mayor. N representa elnúmero de elementos que contiene a[ ].
  6. 6. • Ejemplo:• Si el arreglo a ordenar esA[a,s,o,r,t,i,n,g,e,x,a,m,p,l,e],• el algoritmo va a recorrer el arreglo de izquierda aderecha. Primero toma el segundo dato s‘.• Luego compara esta s con lo que hay en la posición j-1,es decir, con a. Debido a que s no es menor que a nosucede nada y avanza .• Ahora toma el valor o y lo compara con s, como esmenor recorre a la s a la posición de la o; decrementa j,la cual ahora tiene la posición en dónde estaba la s;compara a o con A[j-1] , es decir, con a. Como no esmenor que la a sale y pone la o en la posición A[j]. Elresultado hasta este punto es el arreglo siguiente:A[a,o,s,r,....]• Así se continúa y el resultado final es el arregloordenado :• A [a,a,e,e,g,i,l,m,n,o,p,r,s,t,x]
  7. 7. • Selección Sort: El método de ordenamientopor selección consiste en encontrar el menorde todos los elementos del arreglo eintercambiarlo con el que está en la primeraposición. Luego el segundo mas pequeño, y asísucesivamente hasta ordenar todo el arreglo.Entre estos algoritmos se encuentra el deSELECCION DIRECTA.• Ejemplo:• El arreglo a ordenar es A[a,s,o,r,t,i,n,g,e,x,a,m,p,l,e]. Se empiezapor recorrer el arreglo hasta encontrar el menorelemento. En este caso el menor elemento es la primeraa. De manera que no ocurre ningún cambio. Luego seprocede a buscar el siguiente elemento y se encuentra lasegunda a. Esta se intercambia con el dato que está enla segunda posición, la s, quedando el arreglo asídespués de dos recorridos:
  8. 8. • El siguiente elemento, el tercero en orden de menor amayor es la primera e, la cual se intercambia con loque está en la tercera posición, o sea, la o. Le sigue lasegunda s, la cual es intercambiada con la r. Elarreglo ahora se ve de la siguiente manera:A[a,a,e,e,t,i,n,g,o,x,s,m,p,l,r]. De estamanera se va buscando el elemento que debe ir en lasiguiente posición hasta ordenar todo el arreglo.
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×