Ordenación por Inserción (Lista simple)

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