Algoritmos de ordenamiento PDF

Preview

Summary

Download Algoritmos de ordenamiento PDF

Description

UNIVERSIDAD NACIONAL DEL ALTIPLANO

Algoritmos de ordenamiento Los algoritmos de ordenamiento nos permiten, como su nombre lo dice, ordenar información de una manera especial basándonos en un criterio de ordenamiento. En la computación el ordenamiento de datos cumple un rol muy importante, ya sea como un fin en sí o como parte de otros procedimientos más complejos. Se han desarrollado muchas técnicas en este ámbito, cada una con características específicas, y con ventajas y desventajas sobre las demás.

UNIVERSIDAD NACIONAL DEL ALTIPLANO

Ordenamiento por inserción El ordenamiento por inserción es una manera muy natural de ordenar para un ser humano, y puede usarse fácilmente para ordenar un mazo de cartas numeradas en forma arbitraria. La idea de este algoritmo de ordenación consiste en ir insertando un elemento de la lista ó un arreglo en la parte ordenada de la misma, asumiendo que el primer elemento es la parte ordenada, el algoritmo ira comparando un elemento de la parte desordenada de la lista con los elementos de la parte ordenada, insertando el elemento en la posición correcta dentro de la parte ordenada, y así sucesivamente hasta obtener la lista ordenada.

UNIVERSIDAD NACIONAL DEL ALTIPLANO

//insercion// #include

void mostrarLista(int*); int main(int argc, char** argv){ int arreglo[N]={5,2,4,1,3}; int i,clave,j; //Recorrer el arreglo for (i = 1; i < N; i++){ clave = *(arreglo+i); j = i-1; //Comparar el valor selecionado con todos los valores anteriores while (j >= 0 && *(arreglo+j) > clave){ //Insertar el valor donde corresponda *(arreglo+j+1) = *(arreglo+j); j = j-1;

UNIVERSIDAD NACIONAL DEL ALTIPLANO

} *(arreglo+j+1) = clave; mostrarLista(arreglo); } mostrarLista(arreglo); return 0; } //Función para mostrar estado de la lista void mostrarLista(int *lista){ int i; for (i=0; i< N; i++){ printf("%d ",*(lista+i)); } printf("\n");;

}

UNIVERSIDAD NACIONAL DEL ALTIPLANO

Ordenación de burbuja La Ordenación de burbuja funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado. Es necesario revisar varias veces toda la lista hasta que no se necesiten más intercambios, lo cual significa que la lista está ordenada.

#include #include #define n 6 using namespace std; int main (int argv, char* argc []) { int Datos[n]; int j,i,Aux;

cout...