lab 2

Laboratorio 2.

Resumen.
Implementación de listas dinámicas.



Introducción.

Ordenación es el proceso de reordenar un conjunto de objetos en un orden específico en este caso puntual seránnúmeros. El propósito de la ordenación es facilitar la búsqueda de elementos en el conjunto ordenado (creciente o decreciente).
Existen muchos algoritmos de ordenación, siendo la diferencia entreellos las ventajas de unos sobre otros en la eficiencia en tiempo de ejecución.

Métodos de ordenamiento.

1. Shakesort.

En este método se registra la ocurrencia de un intercambio y el índice delúltimo intercambio y se alterna la dirección de las pasadas consecutivas. Con ello una burbuja liviana en el lado “pesado” y una pesada en el lado “liviano” quedarán en orden en una pasada simple.double * shakesort(double a[], int tamano){

int i=2;
int j;
int r = tamano;
int k = tamano;
double temp;

while(i valornuevo) {
a[j] = a[j - 1];
j--;}
a[j] = valornuevo;
}


return a;
}



4. Selección.

En éste método, en el i-ésimo paso seleccionamos el elemento con la llave de menor valor, entrea[i],…, a[n] y lo intercambiamos con a[i]. Como resultado, después de i pasadas, el i-ésimo elemento menor ocupará a[1],…, a[i] en el lugar ordenado.

double * seleccion(double a[], int tamano){

inti,j;
int n = tamano;
int tamannuevo = tamano+2;
int menor=0;
double temp;
int numcomp=0;
int numinter=0;
double * lala = a;

for(i=0;i

Una de las aplicaciones más interesantes y potentesde la memoria dinámica y de los punteros son, sin duda, las estructuras dinámicas de datos. Las estructuras básicas disponibles en C y C++ (structs y arrays) tienen una importante limitación: no puedencambiar de tamaño durante la ejecución. Los arrays están compuestos por un determinado número de elementos, número que se decide en la fase de diseño, antes de que el programa ejecutable sea...