Ordenamiento por Inserción en C: Algoritmo y Ejemplo Práctico

Curso Práctico de Estructuras de Datos y Algoritmos

Contenido del curso

Bienvenido al Curso

1
Algoritmos y Estructuras de Datos: Curso Básico
02:17 min

Introducción a los algoritmos

Algoritmos de ordenamiento

Recursividad

Divide and conquer y programación dinámica

Algoritmos 'Greedy'

Grafos y árboles

¿Cómo comparar Algoritmos?

41
Comparación de Algoritmos: Complejidad y Ritmo de Crecimiento
11:14 min

¿Qué sigue?

42
Resolución de Problemas Básicos con Algoritmos y Estructuras de Datos
02:26 min

Tomar examen

Insertion Sort es un algoritmo simple que ordena individualmente cada valor, como lo harías al ordenar un set de cartas del juego UNO en tu mano.

Como puedes observar en la imagen, recorremos nuestro set de datos posición por posición y comparamos el número con los valores anteriores, en caso de ser menor, lo colocamos en su posición indicada para ordenar de menor a mayor.

#include <stdio.h> 
#include <math.h> 
  
/* Función de insertion Sort*/
void insertionSort(int arr[], int n) 
{ 
   int i, currentVal, j; 
   for (i = 1; i < n; i++) 
   { 
       currentVal= arr[i]; //obtenemos el valor actual a comparar
       j = i-1;
  
       /* mueve los elementos del arreglo arr[0..i-1],que son mayores que el valor de la posición actual del recorrido, a una posición adelante de su posición actual */
       while (j >= 0 && arr[j] > currentVal) 
       { 
           arr[j+1] = arr[j]; 
           j = j-1; 
       } 
       arr[j+1] = currentVal; 
   } 
} 
  
// función auxiliar para imprimir un arrary de tamaño n 
void printArray(int arr[], int n) 
{ 
   int i; 
   for (i=0; i < n; i++) 
       printf("%d ", arr[i]); 
   printf("\n"); 
} 
  
  
  
/* Driver program to test insertion sort */
int main() 
{ 
    int arr[] = {6, 4, 3, 11, 10}; 
    int n = sizeof(arr)/sizeof(arr[0]); 
  
    insertionSort(arr, n); 
    printArray(arr, n); 
  
    return 0; 
}

Ordenamiento por Inserción en C: Algoritmo y Ejemplo Práctico

Ezequiel Matías Rolón Pettinari

Estudiante

Mi solución para C#

    class Insercion
    {
        /// <summary>
        /// La funcion InsertionSort recorre un array posición por posición y en caso de ser menor,
        /// lo coloca en la posición indicada para ordenar de menor a mayor.
        /// </summary>
        /// <param name="p_array_entrada"> El array con los elementos para ordenar</param>
        public void InsertionSort(int[] p_array_entrada) {

            //Declaracion de variables auxiliares i e j
            int i, j;

            //Variable auxiliar para almacenar el valor actual
            int valor_actual;
                        
            for ( i = 1; i < p_array_entrada.Length; i++ )
            {
                
                valor_actual = p_array_entrada[i];
                j = i - 1;

                while ( j >= 0 && p_array_entrada[j] > valor_actual)
                {
                    p_array_entrada[j + 1] = p_array_entrada[j];
                    j -= 1;

                }// Final de: while ( j >= 0 && p_array_entrada[j] < valor_actual)

                p_array_entrada[j + 1] = valor_actual;

            }// Final de: for ( i = 0; i < p_array_entrada.Length; i++ )

        }// Final de: public void InsertionSort(int [] p_array_entrada) 

        /// <summary>
        /// Funcion para recorrer el array y mostrarlo por consola.
        /// </summary>
        /// <param name="p_array_entrada"> El Array a mostrar.</param>
        public void MostrarArray( int[] p_array_entrada ) {

            // Por cada uno de los valores dentro del array de entrada
            Console.Write("- ");
            foreach (int numero in p_array_entrada)
            {
                // Mostrar por consola
                Console.Write(" {0} ",numero);
            }

            Console.WriteLine(" - ");

        }// Final de: public void MostrarArray(int[] p_array_entrada)

        /// <summary>
        /// Llama a las funciones necesarias para mostrar el array original por consola, ordenarlo y mostrar la nueva salida.
        /// </summary>
        /// <param name="p_array_entrada"> El array a ordenar</param>
        public void OrdenarConInsertionSort( int[] p_array_entrada ) {

            // Mensaje de Bienvenida
            Console.WriteLine("------------------------------------------------------------");
            Console.WriteLine("Ejercicio Platzi - Mi solución de Insertion Sort para C#.");
            Console.WriteLine("------------------------------------------------------------");
            
            // Mostrar Array original
            Console.WriteLine("Array Original:");
            MostrarArray(p_array_entrada);
            Console.WriteLine("------------------------------------------------------------");
            
            // Mostrar Array Ordenado con Insertion Sort
            Console.WriteLine("Array ordenado con Insertion Sort:");
            InsertionSort(p_array_entrada);
            MostrarArray(p_array_entrada);
            
            Console.WriteLine("------------------------------------------------------------");
            Console.WriteLine("Finalizado - ¡Nunca pares de aprender! 8) ");
            Console.WriteLine("------------------------------------------------------------");

        }// Fin de: public void OrdenarConInsertionSort()


        // Codigo para ejecutar en el main
        //
        //Insercion insercion = new Insercion();
        //int[] p_array_entrada = new int[] { 5, 10, 20, 30, 4, 3 };
        //insercion.OrdenarConInsertionSort(p_array_entrada);               
        //Console.ReadKey();


    }// Final de: class Insercion```

Luis Nilson Palma Campos

Ricardo Celis

Profesor

Hernán Giraldo

Efraín Hernández García

Eduardo Monzón

Manuel Esteban Palacio Calderon

Samuel Hurtado marin

Gloriq Lopez

David Barreto

Diego Reyes Cabrera

Ismael López

John Alexander Ortiz Ramirez

Jose Antonio Rojas Ollarves

Grecia Olympia Corona Segura

Jaime Andres Serrano

Ricardo Andres Rojas Alonso

Wandy Rafael Santana Evangelista

Oliver Jesus Tuesta Yoplac

Sergio Arturo Enriquez Nava

Sebastián Mera

David Lara

María Angélica Pérez Gutiérrez

Usuario anónimo

User

Danelia Sanchez Sanchez

Luis Lira

Alejandro Gonzalez Duque

freddy molleda

Fernanda Vieira Jófili

Ordenamiento por Inserción en C: Algoritmo y Ejemplo Práctico

Bienvenido al Curso

Algoritmos y Estructuras de Datos: Curso Básico

Introducción a los algoritmos

Cómo Funcionan las Computadoras y el Sistema Binario

Introducción a Lenguajes de Programación: Bajo y Alto Nivel

Estructuras de Datos para Rutas Más Cortas en Mapas

Algoritmo de Dijkstra para encontrar la ruta más corta

Metodología para Resolver Algoritmos Paso a Paso

Variables y Tipos de Datos en Programación

Creación de Tipos de Datos Personalizados en C

Configuración de Ubuntu en Windows 10 para C/C++

Implementación de User Defined Data Type en C: Estructuras paso a paso

Tipos de Datos Abstractos y Estructuras de Datos en Programación

Tipos Abstractos de Datos: Lista, Pila, Cola y Diccionario

Tipos Abstractos de Datos: Listas, Pilas y Colas

Clases y objetos

Colas y estructuras de datos: gestión de pedidos en restaurante

Implementación de Queues con Arrays en Visual Studio Code

Implementación de Abstract Data Type en C: Función enqueue

Implementación de la función dequeue en estructuras de datos en C

Implementación de Colas en C: Declaración y Uso de Funciones Básicas

Algoritmos de ordenamiento

Algoritmos de Ordenamiento: Conceptos y Aplicaciones Básicas

Funcionamiento del Algoritmo de Ordenamiento Burbuja

Implementación de Bubble Sort en C paso a paso

Implementación de Bubble Sort en C y función de impresión