Código Para Ordenación En C++
Ejercicio 1
Construir programas en C para probar los algoritmos de ordenamiento para:
A. Burbuja menor
Código…
#include <stdio.h>
void main ()
{int A[10];
int i, j, aux;
printf("\n\tOrdenamiento BURBUJA MENOR...\n\n\n");
printf(" Ingrese los valores que desea ordenar\n\n");
for(i=0; i<10;i++)
{
printf("\tvalor %d: ",i+1);scanf("%d",&A[i]);
}
// Ordenación
for(i=0;i<10-1;i++)
{
for(j=i+1;j<10;j++)
{
if(A[j]<A[i])
{
aux = A[j];
A[j] = A[i];
A[i] = aux;
}
}}
printf("\n\n Los valores ordenados son:\n\n\t");
for(i=0;i<10;i++)
{
printf("%d, ",A[i]);
}
getchar();
getchar();
}
Ejecución…
B. Burbuja mayor
Código…
#include<stdio.h>
void main ()
{
int A[10];
int i, j, aux;
printf("\n\tOrdenamiento BURBUJA MAYOR...\n\n\n");
printf(" Ingrese los valores que desea ordenar\n\n");
for(i=0;i<10;i++)
{
printf("\tvalor %d: ",i+1);
scanf("%d",&A[i]);
}
// Ordenación
for(i=10-1; i>0; i--)
{
for(j=0; j<i; j++)
{
if (A[j] > A[j+1])
{
aux = A[j];A[j] = A[j+1];
A[j+1] = aux;
}
}
}
printf("\n\n Los valores ordenados son:\n\n\t");
for(i=0;i<10;i++)
{
printf("%d, ",A[i]);
}
getchar();
getchar();
}Ejecución…
C. Burbuja con señal
Código…
#include <stdio.h>
void main ()
{
int A[10];
int i, j, aux;
int intercambio = 1;
printf("\n\tOrdenamiento BURBUJA CONSEÑAL...\n\n\n");
printf(" Ingrese los valores que desea ordenar\n\n");
for(i=0; i<10;i++)
{
printf("\tvalor %d: ",i+1);
scanf("%d",&A[i]);
}
// Ordenación
for(i=10-1; i>0 &&intercambio == 1; i--)
{
intercambio = 0;
for(j=0; j<i; j++)
{
if (A[j] > A[j+1])
{
intercambio=1;
aux = A[j];
A[j] = A[j+1];
A[j+1] = aux;
}...
Regístrate para leer el documento completo.