Código Para Ordenación En C++

Páginas: 3 (625 palabras) Publicado: 29 de noviembre de 2012
“Algoritmos de ordenamiento”
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;
}...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Codigo c# para calculadora
  • Codigo para programadores princippiantes (en C#)
  • Ordenacion c++
  • Codigo de C# para reproductor de musica automatico
  • Codigo Para Realizar Un Programa De Base De Datos En C#
  • Código Para Formatear Entradas y Salidas En c
  • técnicas de ordenación en c++
  • Codigos Para C++

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS