Monografias.com > Computación > Programación
Descargar Imprimir Comentar Ver trabajos relacionados

Ordenamiento de arreglos por el método de la burbuja simple, burbuja doble y burbuja triple




Enviado por jaimemontoya



Partes: 1, 2

    1. Ordenamiento burbuja
      simple
    2. Ordenamiento
      burbuja triple

    El código
    de este programa
    está desarrollado en Microsoft
    Visual C++
    2005. El usuario deberá asignar variables a
    cada uno de los Edit Control, desde
    m_a1 hasta m_a11 en los de arriba y desde m_b1 hasta m_b11 en los
    de abajo. Para agregar variables se le da clic derecho a cada
    Edit Control, luego Agregar variable…, posteriormente en
    el Asistente para agregar variables miembro en Categoría
    se le cambia de Control a Value, y en Tipo de variable se le pone
    int para que sean enteros. Luego en Nombre de la variable se le
    ponen los nombres como se indicó anteriormente (de m_a1 a
    m_a11 y de m_b1 a m_b11).

    Posterior a ello se le da doble clic a cada uno de los
    botones en tiempo de
    diseño
    y se agrega el código correspondiente.

    ORDENAMIENTO BURBUJA SIMPLE

    void
    CordenamientoburbujaDlg::OnBnClickedButton1()

    {

    // TODO: Agregue
    aquí su código de controlador de
    notificación de control

    #define
    TAMANIO 10

    int
    vector[TAMANIO]={4,5,3,9,2,3,1,4,8,6};

    int
    pasadas,elemento,almacena;

    UpdateData(TRUE);

    m_a1=vector[0];

    m_a2=vector[1];

    m_a3=vector[2];

    m_a4=vector[3];

    m_a5=vector[4];

    m_a6=vector[5];

    m_a7=vector[6];

    m_a8=vector[7];

    m_a9=vector[8];

    m_a10=vector[9];

    UpdateData(FALSE);

    for
    (pasadas=1;pasadas<TAMANIO;pasadas++){

    for(elemento=0;elemento<TAMANIO-1;elemento++){

    if(vector[elemento]>vector[elemento+1]){

    almacena=vector[elemento];

    vector[elemento]=vector[elemento+1];//Declaración destructiva.

    vector[elemento+1]=almacena;

    }

    }

    }

    UpdateData(TRUE);

    m_b1=vector[0];

    m_b2=vector[1];

    m_b3=vector[2];

    m_b4=vector[3];

    m_b5=vector[4];

    m_b6=vector[5];

    m_b7=vector[6];

    m_b8=vector[7];

    m_b9=vector[8];

    m_b10=vector[9];

    UpdateData(FALSE);

    }

    Partes: 1, 2

    Página siguiente 

    Nota al lector: es posible que esta página no contenga todos los componentes del trabajo original (pies de página, avanzadas formulas matemáticas, esquemas o tablas complejas, etc.). Recuerde que para ver el trabajo en su versión original completa, puede descargarlo desde el menú superior.

    Todos los documentos disponibles en este sitio expresan los puntos de vista de sus respectivos autores y no de Monografias.com. El objetivo de Monografias.com es poner el conocimiento a disposición de toda su comunidad. Queda bajo la responsabilidad de cada lector el eventual uso que se le de a esta información. Asimismo, es obligatoria la cita del autor del contenido y de Monografias.com como fuentes de información.

    Categorias
    Newsletter