HTTP

Páginas: 4 (868 palabras) Publicado: 8 de diciembre de 2014
“Ejemplos de Ordenación Burbuja”
Burbuja: O llamado Bubble Sort, compara cada elemento con el siguiente y cambia el valor según la condición (si quieres ordenar de mayor a menor, o de menor amayor). Es el algoritmo de ordenación más sencillo.
1) Algoritmo (Ordenamiento de Burbuja)
i=0,j=0,N=4
ListaNoOrdenada[5] {5,10,1,3,2}
Para i desde 0 hasta N
Para j desde 0 hasta N
SiNo_Ordenados(ListaNoOrdenada[j] > ListaNoOrdenada[j + 1] entonces
variable_temp = ListaNoOrdenada[j]
ListaNoOrdenada[j] = ListaNoOrdenada[j + 1]ListaNoOrdenada[j + 1] = variable_temp
FinSi
Siguiente i
Fin
Ejemplo:
La idea de este programa es ordenar el arreglo numérico {5,10,1,3,2} de menor a mayor. El ordenamiento de burbuja lo que hace esseleccionar los primeros dos elementos, compararlos, y si el primero es mayor que el segundo, hace el intercambio, el mayor se va a una variable temporal, cediendo su lugar al número menor, y despuespasa a ocupar la posición que ocupaba el otro. El procedimiento se lleva a cabo en un ciclo hasta que verifica todos los números y estan correctamente ordenados.
Código
using System;
usingSystem.Collections.Generic;
using System.Drawing;
using System.Windows.Forms;

namespace BubbleSort
{
///
/// Description of MainForm.
///
public partial class frmPrincipal
{public int[] ListaNoOrdenada;
public int N;

[STAThread]
public static void Main(string[] args)
{

Application.EnableVisualStyles();
Application.SetCompatibleTextRenderingDefault(false);
Application.Run(new frmPrincipal());
}

public frmPrincipal()
{
//// The InitializeComponent() call is required for Windows Forms designer support.
//
InitializeComponent();

ListaNoOrdenada = new...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Http
  • http
  • HTTP
  • http
  • Http
  • Http
  • Http
  • http

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS