Programación estructurada

http://decsai.ugr.es/~jfv/ed1/c++/cdrom5/marcos/marco1.htm

*estructura de datos

En programación, una estructura

de datos es una forma de organizar

un conjunto de datos elementales

con el objetivo de facilitar su

manipulación. Un dato elemental

es la mínima información que se

tiene en un sistema.

*que debe tener definido el arreglo

tipo de dato

nombre

tamaño

ejemplo

float a[5];

int jazary[10][5];

*burbuja

se acomoda por pares

se ve así porqe el mas chico va arriba y el mas grande abajo

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.

*selección

selecciona el siguiente menor tomandocomo

base el primero y diciendo que el 1ero es el mas pequeño

El ordenamiento por selección

(Selection Sort en inglés)

es un algoritmo de ordenamiento

que requiere O(n^2) operaciones

para ordenar una lista de n elementos.

Su funcionamiento es el siguiente:

Buscar el mínimo elemento de la lista

Intercambiarlo con el primero

Buscar el siguiente mínimo en el resto de la lista

Intercambiarlo con el segundo

...