Este documento describe el algoritmo de ordenación por inserción, el cual ordena una lista de elementos uno por uno. Primero explica que es menos eficiente que otros algoritmos como quicksort para listas grandes. Luego detalla algunas ventajas como que es eficiente para pequeños conjuntos de datos y adaptativo para conjuntos ya parcialmente ordenados. Finalmente incluye código fuente en C++ que implementa este algoritmo de ordenación.

1. ESTRUCTURADEDATOSI
ORDENARUNALISTASIMPLECONINSERTIONSORT
Ayrton Adame
Alan Drouet
Mario Marrett
Santiago Merchan
TEMA
INTEGRANTES :

2. Es un sencillo algoritmo de ordenación que basa la final matriz ordenada
(o lista) un elemento a la vez. Es mucho menos eficiente en grandes listas
que los algoritmos más avanzados como quicksort , heapsort.

3. VENTAJAS
* Eficiente para pequeños conjuntos de datos..

4. * Más eficiente en la práctica que la mayoría de otros procesos que son
cuadráticos..
* Adaptativa , es decir, eficaz para conjuntos de datos que ya están
ordenados sustancialmente.

5. * Estable ; es decir, no cambia el orden relativo de los elementos con
claves iguales..
* En el lugar ; es decir, sólo requiere una cantidad constante de espacio
de memoria adicional.

6. CODIGOFUENTE
Ordenación por inserción
#include <iostream>
#include <string>
using namespace std;
//ESTRUCTURAS
struct nodo {
int edad;
nodo *next;
};
//PROTOTIPOS
nodo anadir_elemento();
void adjuntar_final(nodo **lst, nodo valor);
void adjuntar_inicio(nodo **lst, nodo dato);
void imprimir_lista(nodo *l);
void borrar_inicio(nodo **l);
void borrar_final(nodo **l);
nodo *insertion_sort(nodo *l);
//FUNCIONES
int main() {
nodo *lista;
lista=NULL;
for(int i=1;i<=3;i++){
//adjuntar_inicio(&lista, anadir_elemento());
adjuntar_final(&lista,anadir_elemento());
insertion_sort(lista);
}
//borrar_inicio(&lista);
//borrar_final(&lista);
imprimir_lista(lista);
return 0;
}
nodo anadir_elemento(){
nodo elemento;
cout << "Ingresa Edad: ";

7. EXPORTTOPDF
Presentations can be , here's an example:exported to PDF

8. THEEND
-
-
Try the online editor
Source code & documentation