I SEMESTRE: ALGORITMOS - Ordenar un Array (método de intercambio o burbuja)

ORDENACIÓN POR EL MÉTODO DE INTERCAMBIO (BURBUJA)

Este método consiste en acomodar el vector moviendo el mayor hasta la última casilla comenzando desde la casilla cero del vector hasta haber acomodado el número más grande el la última posición, una vez acomodado el más grande, prosigue a encontrar y acomodar el siguiente más grande comparando de nuevo los numeros desde el inicio del vector, y así sigue hasta ordenar todo los elementos el arreglo. Este algoritmo es muy deficiente ya que al ir comparando las casillas para buscar el siguiente más grande, éste vuelve a comparar las ya ordenadas. A pesar de ser el algoritmo de ordenamiento más deficiente que hay, éste es el más usadoa nivel de aprendizaje.

Veamos un ejemplo sencillo:

Mostramos los resultados:

Comentarios

Entradas populares de este blog

II Semestre - JAVA: EJERCICIOS SOBRE JERARQUIAS DE HERENCIA

Debate: Discutir las formas en que la herencia promueve la reutilización de software, se ahorra tiempo durante el desarrollo del programa y ayuda a prevenir errores. Ejercicio: Diseñar una jerarquía de herencia para los estudiantes en una universidad. Usar la clase Student como la superclase de la jerarquía, a continuación, extender Student con las clases de UndergraduateStudent y GraduateStudent . Continúe extendiendo la jerarquía tando como sea posible(como muchos niveles). Por ejemplo, Freshman , Sophomore , Junior y Senior podría heredar de UndergraduateStudent , asi mismo DoctoralStudent y MastersStudent podría ser subclases de GraduateStudent . Despues de diseñar la jerarquía debatir las relaciones que existen entre las clases. [Nota: No es necesario escribir ningún código para este ejercicio.] Debate Algunos programadores prefieren no utilizar el acceso protegido, porque creen que rompe la encapsulación de la superclase. Discutir los méritos relativos de acceso pr...

II SEMESTRE: JAVA - Arrays Bidimensionales

Un Array bidimensional se diferencia del unidimensional simplemente porque este está basado en tablas, lo cual indica una composición de FILAS y COLUMNAS, esto quiere decir que para acceder a un elemento en particular de un array debe indicarse la coordenada completa, es decir: x=matriz[1][1]; x almacena el valor de la coordenada (1,1) de una matriz dada. Veamos un ejemplo:

II Semestre - JAVA: Conceptos Generales sobre Programación Orientada a Objetos

Saludos: Encontré este buen material teórico acerca de Programación Orientada a Objetos (POO), utilicen este tutorial para repasar algunos conceptos o aprender unos nuevos. Espero sus preguntas acerca de lo leído. Conceptos básicos de la Programación Orientada a Objetos Recuerden que la participacion en clase y en este blog viene siendo evaluada

Informática y Programación

Buscar este blog