2da clase 19/10/2012

El día de hoy se dio la clase de lo que es el ordenamiento en c++

• ·         METODO DE INTERCAMBIO.

CODIGO ORDENAMIENTO POR INTERCAMBIO

DESCRIPCION ORDENAMIENTO POR INTERCAMBIO

    

El programa está definido por cuatro funciones, estas son

·         intercambio

·         ordintercambio

·         imprimir

·         main

La función intercambio funciona de la siguiente manera:

Linea 4: void intercambio ( int &x, int &y), se declara la función, es tipo vacia y recibe dos parámetros ( “x” y “y”) pero estos parámetros son unas referencias que vienen definido por el operador & las referencias en c++ son identificadores de memoria para trabajar con ellos luego.

Linea 6: Se declara a aux de tipo entero y se le asigna el valor de x, línea 7 x posee el valor de y para en la línea 8 la variable y tomar el valor de aux. Todo esto es para asignar a travez de la variable aux el cambio de la variable x a la varieble y.

Linea 10: void ordintercambio (int a [ ], int n) , esta variable toma los parametros del vector a y del entero n.

Linea 12: Se declaran 2 enteros, el primero, i y el segundo j, estos para trabajar con los for siguientes

Linea 13: for( j=o; i<n-1; i++) {,  Este primer for se ejecuta desde 0 hasta el valor que se encuentre en n (en la línea 33 se observara que este valor es de 20) esto para recorrer todas las posiciones del vector.

Linea 14: for(j=0;j<n;j++){, El Segundo for recorre desde 0 hasta el valor anterior a n, como el anterior es incrementado en 1 a cada ejecución

Linea 15: if (a [i] >a[j]), Esta linea es la que hace la comparacion de los valores en la lista, en nuestro caso esta haciendo la comparacion de mayor, es decir se ordenara de mayor a menor si en vez estuviera if (a [i] < a[j]) seria de menor a mayor

Línea 16: intercambio (a [i], a [j]); SI la condición de arriba es verdadera, entonces se llama a la función para realizar el intercambio

Línea 23: void imprimir (int a [ ], int n) Esta el la declaracion de la function vacía “imprimir” que recibe como parámetros un vector entero a, y un entero n, su objetivo es mostrar por pantalla la lista es decir los valores que se encuentren en la misma, es por ello que la línea 24 se usa para imprimir una línea para diferenciar esta línea de manera que resalte mas en la pantalla

Linea 25:  for (int i=0; i<n; i++), Este for en dicha linea es para que se imprima el valor que se encuentra en la lista en conjunto con la línea 26 (cout<<a [i]<<"  ";) esta se ejecuta desde 0 hasta el segundo valor que recibe la función imprimir, es decir n.

Linea 29: La función principal es esta línea void main (void) como se observa es de tipo vacia, se describe a continuación el trabajo de cada línea en esta función

      30    Se crea un vector entero con 20 valores numericos

      31    Se crea una variable entera i, para trabajar con las otras funciones

      32    Imprime por pantalla lista original sin orden

      33    Se llama a la función imprimir e imprime la lista (actualmente desordenada

      34    Realiza el ordenamiento a tragvez de esa función con los paramentros, lista y 20

      35    Imprime “lista ordenada”

      36    Muestra la lista ya ordenada

      38    Pausa la pantalla para que el usuario visualice el programa

      39    Finaliza la function y el programa