Escaleras Y Serpientes

O Serpientes Y Escaleras?

Ordenamiento Burbuja (C, C++) Noviembre 26, 2008

Archivado en: Uncategorized — fachossa @ 12:34 am
Tags:
/*Programa que ordena los numeros ascendentemente y elimina los repetidos*/

#include <conio.h>
#include <stdio.h>
#define TAM 20

main()
{
    int a[TAM];
    int i, n, y, k;
    int pasadas, almacena;
    char band;
    printf("Cuantos elementos en el arreglo? ");
    scanf("%d", &n);
    printf("\nEscribe los elementos: ");
    for( i = 0; i < n; i ++ ){
        scanf("%d", &a[ i ]);
    }
    for ( pasadas = 1; pasadas < n; pasadas++ ){
        for( i = 0; i < n-1; i++ ){
            if( a[ i ] == a[ i + 1 ]){
                        n--;
                        for( k = i; k  a[ i + 1 ]){
                almacena = a[ i ];
                a[ i ] = a[ i + 1 ];
                a[ i + 1 ] = almacena;
            }
        }
    }
    printf("\nLos elementos en orden ascendente son: ");
    for( i = 0; i < n; i++ ){
        printf("%4d", a[ i ] );
    }
    getch();
}