rhggsfgergdfgdsf

Programación Orientada a
Objetos

Mayela Coto
Sonia Mora
2013

BÚSQUEDAS Y
ORDENAMIENTO

Problema


La profesora de Fundamentos desea ordenar las
notas del I examen parcial de menora mayor, ya
que de esta forma es más sencillo para ella
identificar cuántos estudiantes necesitan ayuda
extra.

class Contenedor
{ private:
int vector[50];
int tamano;
int cantidad;

ClaseContenedor

En la clase Contenedor escriba un método para
ordenar los elementos de un vector
 Por ejemplo:


B

4

6

8

9

2

[0]

[1]

[2]

[3]

[4]

B

2

4

68

9

[0]

[1]

[2]

[3]

[4]

Ordenamiento burbuja


https://www.youtube.com/watch?v=MtcrEhrt_
K0

Ordenamiento de burbuja (bubble sort)
Algoritmo de ordenamiento mássencillo.

Revisa cada elemento del arreglo que va a ser ordenado con el siguiente
elemento, intercambiándolos de posición si están en el orden equivocado.

Es necesario revisar varias veces toda elarreglo hasta que no se necesiten
más intercambios, lo cual significa que la lista está ordenada.

Obtiene su nombre de la forma con la que suben por la lista los elementos
durante losintercambios, como si fueran pequeñas "burbujas".

Ordenamiento de burbuja (bubble sort)
Imagine que el arreglo a ordenar se coloca verticalmente y que los objetos
menos “pesados” suben más rápidamentehacia el tope del arreglo como
las burbujas menos pesadas lo hacen a la superficie.

Se hacen repetidas pasadas sobre el arreglo. Si dos objetos adyacentes
están desordenados entonces se intercambiande posición.

El efecto de esta operación es que en el primer pase el objeto más
“pesado” es llevado hacia la última posición; en el segundo pase, el
segundo objeto más pesado es llevado a lapenúltima posición y así
sucesivamente.

De forma general en la pasada i-ésima, el i-ésimo objeto menos “pesado”
es llevado a la posición i.

Clase Contenedor

class Contenedor
{ private:
int...