• Domingo 22 de Diciembre de 2024, 04:01
« anterior próximo »
Páginas: [1]

Autor Tema:  Metodo De La Burbuja  (Leído 4885 veces)

Chiog19

  • Nuevo Miembro
  • *
  • Mensajes: 8
    • Ver Perfil
Metodo De La Burbuja
« en: Sábado 15 de Octubre de 2005, 05:00 »
0
lyhil

jcgarza

  • Nuevo Miembro
  • *
  • Mensajes: 15
    • Ver Perfil
Re: Metodo De La Burbuja
« Respuesta #1 en: Lunes 17 de Octubre de 2005, 23:33 »
0
Espero que te sirva lo siguiente:

using System;
using System.Drawing;
using System.Collections;
using System.ComponentModel;
using System.Windows.Forms;
using System.Data;

namespace Burbuja
{
   /// <summary>
   /// Summary description for Form1.
   /// </summary>
   public class frmBurbuja : System.Windows.Forms.Form
   {
      private System.Windows.Forms.TextBox txtNumElementos;
      private System.Windows.Forms.Label label1;
      private System.Windows.Forms.Button btnCrearArreglo;
      private System.Windows.Forms.Label label2;
      private System.Windows.Forms.Label lblRestantes;
      private System.Windows.Forms.TextBox txtValor;
      private System.Windows.Forms.Button btnIngresar;
      private System.Windows.Forms.Button btnOrdenar;
      private System.Windows.Forms.Button btnOtro;
      private System.Windows.Forms.Button btnSalir;
      private System.Windows.Forms.ListBox lstArreglo;
      /// <summary>
      /// Required designer variable.
      /// </summary>
      private System.ComponentModel.Container components = null;

      public frmBurbuja()
      {
         //
         // Required for Windows Form Designer support
         //
         InitializeComponent();

         //
         // TODO: Add any constructor code after InitializeComponent call
         //
      }

      /// <summary>
      /// Clean up any resources being used.
      /// </summary>
      protected override void Dispose( bool disposing )
      {
         if( disposing )
         {
            if (components != null)
            {
               components.Dispose();
            }
         }
         base.Dispose( disposing );
      }

      #region Windows Form Designer generated code
      /// <summary>
      /// Required method for Designer support - do not modify
      /// the contents of this method with the code editor.
      /// </summary>
      private void InitializeComponent()
      {
         this.txtNumElementos = new System.Windows.Forms.TextBox();
         this.label1 = new System.Windows.Forms.Label();
         this.btnCrearArreglo = new System.Windows.Forms.Button();
         this.label2 = new System.Windows.Forms.Label();
         this.lblRestantes = new System.Windows.Forms.Label();
         this.txtValor = new System.Windows.Forms.TextBox();
         this.btnIngresar = new System.Windows.Forms.Button();
         this.btnOrdenar = new System.Windows.Forms.Button();
         this.lstArreglo = new System.Windows.Forms.ListBox();
         this.btnOtro = new System.Windows.Forms.Button();
         this.btnSalir = new System.Windows.Forms.Button();
         this.SuspendLayout();
         //
         // txtNumElementos
         //
         this.txtNumElementos.Location = new System.Drawing.Point(16, 32);
         this.txtNumElementos.Name = "txtNumElementos";
         this.txtNumElementos.TabIndex = 0;
         this.txtNumElementos.Text = "";
         //
         // label1
         //
         this.label1.Location = new System.Drawing.Point(16, 8);
         this.label1.Name = "label1";
         this.label1.Size = new System.Drawing.Size(120, 23);
         this.label1.TabIndex = 1;
         this.label1.Text = "Numero de elementos";
         //
         // btnCrearArreglo
         //
         this.btnCrearArreglo.Location = new System.Drawing.Point(136, 32);
         this.btnCrearArreglo.Name = "btnCrearArreglo";
         this.btnCrearArreglo.Size = new System.Drawing.Size(96, 23);
         this.btnCrearArreglo.TabIndex = 2;
         this.btnCrearArreglo.Text = "Crear arreglo";
         this.btnCrearArreglo.Click += new System.EventHandler(this.btnCrearArreglo_Click);
         //
         // label2
         //
         this.label2.Location = new System.Drawing.Point(16, 80);
         this.label2.Name = "label2";
         this.label2.TabIndex = 3;
         this.label2.Text = "Valor:";
         //
         // lblRestantes
         //
         this.lblRestantes.Location = new System.Drawing.Point(24, 136);
         this.lblRestantes.Name = "lblRestantes";
         this.lblRestantes.TabIndex = 4;
         //
         // txtValor
         //
         this.txtValor.Enabled = false;
         this.txtValor.Location = new System.Drawing.Point(16, 104);
         this.txtValor.Name = "txtValor";
         this.txtValor.TabIndex = 5;
         this.txtValor.Text = "";
         //
         // btnIngresar
         //
         this.btnIngresar.Enabled = false;
         this.btnIngresar.Location = new System.Drawing.Point(136, 104);
         this.btnIngresar.Name = "btnIngresar";
         this.btnIngresar.Size = new System.Drawing.Size(96, 23);
         this.btnIngresar.TabIndex = 6;
         this.btnIngresar.Text = "Ingresar valor";
         this.btnIngresar.Click += new System.EventHandler(this.btnIngresar_Click);
         //
         // btnOrdenar
         //
         this.btnOrdenar.Enabled = false;
         this.btnOrdenar.Location = new System.Drawing.Point(136, 168);
         this.btnOrdenar.Name = "btnOrdenar";
         this.btnOrdenar.Size = new System.Drawing.Size(96, 23);
         this.btnOrdenar.TabIndex = 7;
         this.btnOrdenar.Text = "Ordenar";
         this.btnOrdenar.Click += new System.EventHandler(this.btnOrdenar_Click);
         //
         // lstArreglo
         //
         this.lstArreglo.Location = new System.Drawing.Point(288, 16);
         this.lstArreglo.Name = "lstArreglo";
         this.lstArreglo.Size = new System.Drawing.Size(144, 95);
         this.lstArreglo.TabIndex = 8;
         //
         // btnOtro
         //
         this.btnOtro.Location = new System.Drawing.Point(320, 128);
         this.btnOtro.Name = "btnOtro";
         this.btnOtro.TabIndex = 9;
         this.btnOtro.Text = "Otro";
         this.btnOtro.Click += new System.EventHandler(this.btnOtro_Click);
         //
         // btnSalir
         //
         this.btnSalir.Location = new System.Drawing.Point(320, 168);
         this.btnSalir.Name = "btnSalir";
         this.btnSalir.TabIndex = 10;
         this.btnSalir.Text = "Salir";
         this.btnSalir.Click += new System.EventHandler(this.btnSalir_Click);
         //
         // frmBurbuja
         //
         this.AutoScaleBaseSize = new System.Drawing.Size(5, 13);
         this.ClientSize = new System.Drawing.Size(256, 214);
         this.Controls.Add(this.btnSalir);
         this.Controls.Add(this.btnOtro);
         this.Controls.Add(this.lstArreglo);
         this.Controls.Add(this.btnOrdenar);
         this.Controls.Add(this.btnIngresar);
         this.Controls.Add(this.txtValor);
         this.Controls.Add(this.lblRestantes);
         this.Controls.Add(this.label2);
         this.Controls.Add(this.btnCrearArreglo);
         this.Controls.Add(this.label1);
         this.Controls.Add(this.txtNumElementos);
         this.Name = "frmBurbuja";
         this.Text = "Ordenar por burbuja";
         this.ResumeLayout(false);

      }
      #endregion

      /// <summary>
      /// The main entry point for the application.
      /// </summary>
      [STAThread]
      static void Main()
      {
         Application.Run(new frmBurbuja());
      }

      int[] Arreglo;
      int NumElementos;
      int Indice=0;

      private void btnCrearArreglo_Click(object sender, System.EventArgs e)
      {
         try
         {
            NumElementos = int.Parse(txtNumElementos.Text);
            Arreglo = new int[NumElementos];
         }
         catch (Exception Exc)
         {
            MessageBox.Show("Imposible convertir el valor");
         }
         txtValor.Enabled=true;
         btnIngresar.Enabled=true;

         txtNumElementos.Enabled=false;
         btnCrearArreglo.Enabled=false;
      }

      private void btnIngresar_Click(object sender, System.EventArgs e)
      {
         try
         {
            Arreglo[Indice]=int.Parse(txtValor.Text);
            Indice++;
         }
         catch (Exception Exc)
         {
            MessageBox.Show("Imposible convertir el valor");
         }
         if (Indice>=NumElementos)
         {
            txtValor.Enabled=false;
            btnIngresar.Enabled=false;
            btnOrdenar.Enabled=true;
         }
      }

      private void btnOrdenar_Click(object sender, System.EventArgs e)
      {
         int bandera=0;
         int temp;
         while (bandera == 0)
         {
            bandera = 1;
            for(int i =0; i< NumElementos-1; i++)
               if(Arreglo > Arreglo [i+1])
               {
                  temp = Arreglo ;
                  Arreglo = Arreglo [i+1];
                  Arreglo [i+1] = temp;
                  bandera = 0;
               }
         }
         this.Width=460;
         btnOtro.Enabled=true;
         btnSalir.Enabled=true;
         btnOrdenar.Enabled=false;
         lstArreglo.Items.Clear();
         foreach (int i in Arreglo)
         {
            lstArreglo.Items.Add(i);
         }

      }

      private void btnOtro_Click(object sender, System.EventArgs e)
      {
         Indice=0;
         this.Width=264;
         btnSalir.Enabled=false;
         btnOtro.Enabled=false;
         btnCrearArreglo.Enabled=true;
         txtNumElementos.Enabled=true;
      }

      private void btnSalir_Click(object sender, System.EventArgs e)
      {
         Close();
      }
   }
}

Chiog19

  • Nuevo Miembro
  • *
  • Mensajes: 8
    • Ver Perfil
Re: Metodo De La Burbuja
« Respuesta #2 en: Martes 18 de Octubre de 2005, 04:52 »
0
..o

jcgarza

  • Nuevo Miembro
  • *
  • Mensajes: 15
    • Ver Perfil
Re: Metodo De La Burbuja
« Respuesta #3 en: Martes 18 de Octubre de 2005, 16:58 »
0
Jajaja, espero que a tus maestros no les extrañe el codigo...

Para el shell solo sustituye el codigo del event handler btnOrdenar_Clic por lo siguiente

private void btnOrdenar_Click(object sender, System.EventArgs e)
      {
         int i, j, incremento, temp;

         incremento = 3;
         while (incremento > 0)
         {
            for (i=0; i < NumElementos; i++)
            {
               j = i;
               temp = Arreglo;
               while ((j >= incremento) && (Arreglo[j-incremento] > temp))
               {
                  Arreglo[j] = Arreglo[j - incremento];
                  j = j - incremento;
               }
               Arreglo[j] = temp;
            }
            if (incremento/2 != 0)
            {
               incremento = incremento/2;
            }
            else
            {
               if (incremento == 1)
               {
                  incremento = 0;
               }
               else
               {
                  incremento = 1;
               }
            }
         }

         this.Width=460;
         btnOtro.Enabled=true;
         btnSalir.Enabled=true;
         btnOrdenar.Enabled=false;
         lstArreglo.Items.Clear();
         foreach (int k in Arreglo)
         {
            lstArreglo.Items.Add(k);
         }
      }


En cuanto a los demas no los recuerdo, pero seria cuestion de que consiguieras los algoritmos en internet

Chiog19

  • Nuevo Miembro
  • *
  • Mensajes: 8
    • Ver Perfil
Re: Metodo De La Burbuja
« Respuesta #4 en: Miércoles 19 de Octubre de 2005, 02:00 »
0
ppuil

Chiog19

  • Nuevo Miembro
  • *
  • Mensajes: 8
    • Ver Perfil
Re: Metodo De La Burbuja
« Respuesta #5 en: Miércoles 19 de Octubre de 2005, 02:19 »
0
Son unas paginas de internet que encontr ahi vienen los algoritmos si puedes agregame a mi correo memorias12345@hotmail.com digo si quieres si no no ajajajaj

jcgarza

  • Nuevo Miembro
  • *
  • Mensajes: 15
    • Ver Perfil
Re: Metodo De La Burbuja
« Respuesta #6 en: Miércoles 19 de Octubre de 2005, 22:02 »
0
Para el de radix...
Crea el siguiente metodo
private int ObtenerDigito(int Numero, int NumDigito)
      {
         int Divisor = (int) Math.Pow(10,NumDigito-1);
         int retval = Numero / Divisor;
         retval = retval % 10;
         return retval;
      }

Modifica el metodo btnOrdenar_Click para que luzca asi

private void btnOrdenar_Click(object sender, System.EventArgs e)
      {
         Queue[] Colas = new Queue[10];
         for(int i = 0;i<10;i++)
            Colas=new Queue();
         int Digito;
         for (int i = 1; i<=3; i++)
         {
            for (int j = 0; j < NumElementos; j++)
            {
               Digito = ObtenerDigito(Arreglo[j],i);
               Colas[Digito].Enqueue(Arreglo[j]);
            }
            int indice=0;
            for (int j = 0; j < 10; j++)
            {
               while (Colas[j].Count>0)
               {
                  Arreglo[indice]=(int)Colas[j].Dequeue();
                  indice++;
               }
            }
            
         }
 this.Width=460;
btnOtro.Enabled=true;
btnSalir.Enabled=true;
btnOrdenar.Enabled=false;
lstArreglo.Items.Clear();
foreach (int k in Arreglo)
{
lstArreglo.Items.Add(k);
}
}




creo que eso servira
suerte

Chiog19

  • Nuevo Miembro
  • *
  • Mensajes: 8
    • Ver Perfil
Re: Metodo De La Burbuja
« Respuesta #7 en: Jueves 20 de Octubre de 2005, 06:04 »
0
pfk
Páginas: [1]
« anterior próximo »