EJEMPLO EN C++

//Ordenamiento de elemento por el metodo burbuja.

#include

#include

void main ()

{

int tabla[6]={36,44,20,10,12,92},i,j,temp;

clrscr();

printf("\n\tprograma que ordena los elemento de menor a mayor\n");

for(i=0;i<6;i++)

{

for(j=i;j<6;j++)

{

if(tabla[i]>tabla[j])

{

temp=tabla[i];

tabla[i]=tabla[j];

tabla[j]=temp;

}

}

}

for(i=0;i<6;i++)

{

printf("\n\t%d\n",tabla[i]);

}

getch();

}

Métodos de Ordenación u Clasificación

Es una operación consistente en disponerun conjunto o estructura de datos en algún determinado orden con respecto a uno de los campos de elementos del conjunto.

• Método de Ordenación Directa

1. Ordenación por Burbuja: La técnica consiste en hacer varias pasadas a través del array. En cada pasada, se comparan parejas sucesivas de elementos. Si una pareja está en orden creciente (o los valores son idénticos), se dejan los valores como están. Si una pareja está en orden decreciente, sus valores se intercambian en el array.

Ejemplo:

La función burbuja() implementa el algoritmo de ordenación por burbuja. Tiene dos argumentos, el arreglo que va ordenar crecientemente, y el numero de elementos “n”.

void burbuja(int a[], int n)
{
int i, j;
for (i = 0 ; i <= n-2 ; i++)

for (j = i+1 ; j <= n-1 ; j++)

if (a[i] > a[j])

{
int aux;
aux = a[i];
a[i] = a[j];
a[j]= aux ;
}
}

Definición de Funciones

void burbuja (int a[], int n)
{
int i, j;
for (i = 0 ; i <= n-2 ; i++) /* coloca m¡nimo de a[i+1]...a[n-1] en a[i] */

for (j = i+1 ; j <= n-1 ; j++)

if (a[i] > a[j])

{
int aux;
aux = a[i];
a[i] = a[j];
a[j]= aux ;
}
}

void imprimirLista (int a[], int n)
{
int i;
for (i = 0 ; i < n ; i++)
{
char c;
c = (i%10==0)?'\n':' ';
printf("%c%d", c, a[i]);
}
}

void entradaLista (int a[], int n)
{
int i;
printf("\n Entrada de los elementos\n");
for (i = 0 ; i < n ; i++)
{
printf("a[%d] = ",i);
scanf("%d", a+i);
}
}

Prueba de Escritorio

Métodos de Ordenamiento

Los métodos de ordenamiento suelen dividirse en 2 grandes grupos:

• DIRECTOS
• INDIRECTOS

Dentro de los métodos DIRECTOS podemos encontrar los siguiente:

• Método de Burbuja
• Método por Selección
• Método por Inserción

Dentro de los métodos INDIRECTOS podemos encontrar los siguiente:

• Método de Ordenamiento Shell
• Método de Ordenamiento por Mezcla
• Método de Ordenamiento por Urnas
• Método de Ordenamiento Radixsort
• Método de Ordenación Rápida
• Método de Ordenamiento por Fusión
• Método de Ordenamiento por Monticulo