Ordenación por insertion sort
0 recomendaciones160 vistas
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.
Ordenación por insertion sort
- 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