METODOS DE ORDENACION POR "INTERCABIO, SELECCIÓN, INSERCCIÓN Y BURBUJA"

HOLA A TODOS, AQUÍ LE DEJO UN PEQUEÑO EJEMPLO DE COMO EFECTUAR EL ALGORITMO EN C++, DEL CUAL ES POR EL MÉTODO DE SELECCIÓN, ESPERO QUE LES AYUDE!!

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.

no olviden dejar sus comentarios, gracias!!

código:

#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:

código:

#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();

}

espero que les haya sido útil, todavía seguiré subiendo nuevos programas para que vayan entendiendo esto!!

no olvides dejar tu comentario

gracias.