• react.png
  • angular.png
  • node.png
  • html5.png
  • php.png

Insertion Sort

Insertion-Sort.jpg

Hola chicos, en esta publicación veremos el algoritmo llamado Insertion sort que nos permite trabajar con estructuras de datos, si bien, Una estructura de datos es una manera de guardar y organizar datos en orden para facilitar acceso y modificaciones. Los algoritmos son importantes para diferentes objetivos como lo son:

 
  • Arquitecturas avanzadas de computadoras y fabricación de tecnologías.
  • Los algoritmos aplicados en interfaces de usuarios.
  • Sistemas orientados a objetos.
  • Tecnologías web.
  • Redes que son altamente rápidas tanto en cable como inalámbricas.

Algoritmo “Insertion Sort”

Es un algoritmo muy efectivo cuando trabajamos con un número pequeño de elementos. Este algoritmo es muy similar a al acomodo de cartas que hacen muchas personas cuando tienen las cartas en su mano. Por ejemplo, empezaremos colocando todas las cartas mirando hacia abajo sobre la mesa y nuestra mano izquierda debe estar libre. Luego vamos a tomar una carta de la mesa a la vez y la vamos a insertar en la posición correcta en la mano izquierda.

Ahora bien, para comparar la posición correcta de una carta vamos a compararla con cada carta que ya tenemos en nuestra mano de derecha a izquierda. 

Vamos hacer el ejemplo anterior en seudocódigo:

Tenemos todos los elementos en un Array A[1..n] secuencia de elementos n para ser ordenados.

for j = 2 to A.length
  key = A[j]
  // Insertamos A[j] en la sequencia ordenada
  i = j - 1
  while i > 0 and A[i] > key
    A[i + 1] = A[i]
    i = i - 1
  A[i + 1] = key

0/1000

Necesitas conectarte ó registrarte para comentar