SlideShare a Scribd company logo
1 of 8
   El ordenamiento de selección es un
    algoritmo     de   ordenamiento que
    requiere n operaciones para ordenar
    una lista de n elementos
 Buscar el mínimo elemento de la lista
 Intercambiarlo con el primero
 Buscar el mínimo en el resto de la lista
 Intercambiarlo con el segundo
para i=1 hasta n-1
 minimo = i;
     para j=i+1 hasta n
          si lista[j] < lista[minimo] entonces
                  minimo = j /* (!) */
          fin si
     fin para
  intercambiar(lista[i], lista[minimo])
fin para
 El algoritmo de ordenación por el
  método de selección directa es un
  algoritmo relativamente sencillo y uno
  de los más fáciles de recordar e
  implementar.
 Se basa en realizar varias pasadas,
  intentando encontrar en cada una de
  ellas el elemento que según el criterio de
  ordenación es mínimo y colocándolo
  posteriormente en su sitio.
 Ordenamiento de Selección:
 http://www.youtube.com/watch?v=KCv
  r7eHXEHE
 Ordenamiento de Selección Directa:
 http://www.youtube.com/watch?v=lH-
  JoZHT7SU&feature=related
   Johanna Alejandra Martínez Villamil
          Ingeniería de Sistemas
       Universidad Cooperativa de
                 Colombia




                     Fin

More Related Content

What's hot

Ordenamiento por monticulo (heapsort)
Ordenamiento por monticulo (heapsort)Ordenamiento por monticulo (heapsort)
Ordenamiento por monticulo (heapsort)
edopaz
 
conceptos de Punteros y Nodos
conceptos de Punteros y Nodosconceptos de Punteros y Nodos
conceptos de Punteros y Nodos
Boris Salleg
 

What's hot (20)

Ordenamientos burbuja e inserción
Ordenamientos burbuja e inserciónOrdenamientos burbuja e inserción
Ordenamientos burbuja e inserción
 
METODOS DE ORDENAMIENTO
METODOS DE ORDENAMIENTOMETODOS DE ORDENAMIENTO
METODOS DE ORDENAMIENTO
 
Selection sort
Selection sortSelection sort
Selection sort
 
Ordenamiento QuickSort
Ordenamiento QuickSortOrdenamiento QuickSort
Ordenamiento QuickSort
 
Arreglos programacion
Arreglos programacionArreglos programacion
Arreglos programacion
 
Selection sort
Selection sortSelection sort
Selection sort
 
Estructura de Datos -Unidad III: Estructuras Lineales
Estructura de Datos -Unidad III: Estructuras LinealesEstructura de Datos -Unidad III: Estructuras Lineales
Estructura de Datos -Unidad III: Estructuras Lineales
 
Insertion sort
Insertion sort Insertion sort
Insertion sort
 
PPT On Sorting And Searching Concepts In Data Structure | In Programming Lang...
PPT On Sorting And Searching Concepts In Data Structure | In Programming Lang...PPT On Sorting And Searching Concepts In Data Structure | In Programming Lang...
PPT On Sorting And Searching Concepts In Data Structure | In Programming Lang...
 
Ordenamiento por insercion
Ordenamiento por insercionOrdenamiento por insercion
Ordenamiento por insercion
 
Ordenamiento ppt
Ordenamiento pptOrdenamiento ppt
Ordenamiento ppt
 
Estructura de datos lineales y no lineales
Estructura de datos lineales y no linealesEstructura de datos lineales y no lineales
Estructura de datos lineales y no lineales
 
Ordenamiento en C++
Ordenamiento en C++Ordenamiento en C++
Ordenamiento en C++
 
Reporte metodos de busqueda y ordenamiento
Reporte metodos de busqueda y ordenamientoReporte metodos de busqueda y ordenamiento
Reporte metodos de busqueda y ordenamiento
 
Heap sort (Monticulos)
Heap sort (Monticulos)Heap sort (Monticulos)
Heap sort (Monticulos)
 
Ordenamiento c++
Ordenamiento c++Ordenamiento c++
Ordenamiento c++
 
Ordenamiento por monticulo (heapsort)
Ordenamiento por monticulo (heapsort)Ordenamiento por monticulo (heapsort)
Ordenamiento por monticulo (heapsort)
 
Quick sort
Quick sortQuick sort
Quick sort
 
conceptos de Punteros y Nodos
conceptos de Punteros y Nodosconceptos de Punteros y Nodos
conceptos de Punteros y Nodos
 
Presentacion pilas lista y colas
Presentacion pilas lista y colas  Presentacion pilas lista y colas
Presentacion pilas lista y colas
 

Ordenamiento por seleccion

  • 1.
  • 2. El ordenamiento de selección es un algoritmo de ordenamiento que requiere n operaciones para ordenar una lista de n elementos
  • 3.  Buscar el mínimo elemento de la lista  Intercambiarlo con el primero  Buscar el mínimo en el resto de la lista  Intercambiarlo con el segundo
  • 4. para i=1 hasta n-1 minimo = i; para j=i+1 hasta n si lista[j] < lista[minimo] entonces minimo = j /* (!) */ fin si fin para intercambiar(lista[i], lista[minimo]) fin para
  • 5.  El algoritmo de ordenación por el método de selección directa es un algoritmo relativamente sencillo y uno de los más fáciles de recordar e implementar.  Se basa en realizar varias pasadas, intentando encontrar en cada una de ellas el elemento que según el criterio de ordenación es mínimo y colocándolo posteriormente en su sitio.
  • 6.
  • 7.  Ordenamiento de Selección:  http://www.youtube.com/watch?v=KCv r7eHXEHE  Ordenamiento de Selección Directa:  http://www.youtube.com/watch?v=lH- JoZHT7SU&feature=related
  • 8. Johanna Alejandra Martínez Villamil  Ingeniería de Sistemas  Universidad Cooperativa de Colombia  Fin