ORDENAMIENTO
Es la operación
de arreglar los registros de una tabla en algún orden secuencial de
acuerdo a un criterio de ordenamiento. El
ordenamiento se efectúa con base en el valor de algún campo en un registro. El propósito principal de un ordenamiento
es el de facilitar las búsquedas de los
miembros del conjunto ordenado.
El ordenar un grupo
de datos significa mover los datos o sus referencias para que
queden en una secuencia tal que represente un
orden, el cual puede ser numérico, alfabético
o incluso alfanumérico, ascendente o descendente.
EJEMPLO:
#include<stdio.h>
#include<conio.h>
int v[100000],n;
void num_ordenados()
{
int valor_temporal;
for (int q=0;q<n-1;q++)/*declaramos dos ciclos para poder ir comparando 0-1,1-2,2-3,...hasta n.
{
for (int w=q+1;w<n;w++)
{
if (v[w]<v[q])
{
valor_temporal=v[w];/*se asigna el valor encontrado*/
v[w]=v[q];/*ahora el valor de v[q] toma el de v[w] para poder compararlo de nuevo con el siguiente numero*/
v[q]=valor_temporal;
}
}
}
}
void orden()/*para poder imprimirlos en orden*/
{
for (int t=0;t<n;t++)
{
printf("\t%d\n",v[t]);
}
}
main()
{
printf("cant. de numeros: ");
scanf("%d",&n);
for (int i=0; i<=n-1;i++)
{
printf("\ningrse numero %d: ",i+1);
scanf("%d",&v[i]);
}
printf("\norden en el que fueron ingresado:\n\n");
orden();/*llamamos nuetra operacion para imprimirlo con el orden en el que fueron ingresados*/
num_ordenados();/*luego ya con el metoo de seleccion*/
printf("\n");
printf("\nmetodo de seleccion:\n\n");
orden();
}
MÉTODO DE BURBUJA:
El ordenamiento por
burbuja es bastante sencillo, consiste en evaluar pares de
elementos contiguos del arreglo y si el primero es mayor que el siguiente los
intercambia (los más chicos quedan abajo). Todo esto sucede dentro de dos
ciclos for que recorren el
arreglo. El ciclo más interno realiza las comparaciones, y se asegura ya en la
primera pasada completa que el elemento más grande del arreglo suba a la
posición más alta (esto más adelante nos permitirá desarrollar un algoritmo
mejorado del método burbuja).
EJEMPLO:
#include<stdio.h>
#include<conio.h>
main()
{
int temp;
int
arreglo[10]={8,4,2,9,6,3,5,7,1,10};
for (int
b=0;b<11;b++)/*esto sirve para que el arreglo pueda compararce las veces
nesesarias y asi poder imprimir los numeros ordenados ejemplo de esto aqui
{
for (int i=0;i<8;i++)
{
if (arreglo[i+1]<arreglo[i])
{
temp=arreglo[i];
arreglo[i]=arreglo[i+1];
arreglo[i+1]=temp;
}
}
}
printf("\nordenamiento por el
emtodo de burbuja (bubblesort)");
for (int x=0;x<9;x++)
{
printf("\n%d",arreglo[x]);
}
}
MÉTODO DE ORDENACIÓN POR INSERCIÓN:
#include<conio.h>
#include<stdio.h>
int
num[100000],n;
void
insercion()
{
int tem;
for (int q=1;q<n;q++)
{
tem=num[q];
for (int j=q;j>0 &&
tem<num[j-1];j--)
{
num[j]=num[j-1];
num[j-1]=tem;
}
}
}
void
imprimir()
{
for (int h=0;h<n;h++)
{
printf("\t%d",num[h]);
}
}
main()
{
printf("cant. de numeros: ");
scanf("%d",&n);
for (int y=0;y<n;y++)
{
printf("valor
%d: ",y+1);
scanf("%d",&num[y]);
}
printf("\norden
ingresados:\n\n");
imprimir();
insercion();
printf("\n\nmetodo
de insercion:\n\n");
imprimir();
getch();
}
