Foros del Web » Programación para mayores de 30 ;) » .NET »

Problemas con aplicación C# de Ordenamiento de burbuja

Estas en el tema de Problemas con aplicación C# de Ordenamiento de burbuja en el foro de .NET en Foros del Web. Hola a todos los presentes del foro, actualmente estoy teniendo unos problemas con una aplicación de ordenamiento de burbuja que me tiene de quebradero de ...
  #1 (permalink)  
Antiguo 16/12/2008, 10:57
Avatar de Lance_X  
Fecha de Ingreso: julio-2008
Mensajes: 52
Antigüedad: 15 años, 9 meses
Puntos: 0
Pregunta Problemas con aplicación C# de Ordenamiento de burbuja

Hola a todos los presentes del foro, actualmente estoy teniendo unos problemas con una aplicación de ordenamiento de burbuja que me tiene de quebradero de cabeza, es el siguiente:

Código:
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace BubbleSortOrden
{
    class BubbleOrdenamiento
    {
        static void Main(string[] args)
        {

            int i;
            int j;
            int temp;
            int[] TAM = new int[6];
     

            TAM[0] = 20;
            TAM[1] = 10;
            TAM[2] = 40;
            TAM[3] = 30;
            TAM[4] = 60;
            TAM[5] = 50;
            
                for (i = 1; i < 6; i++)
                {
                    for (j = 0; j < 5; j++)
                    {
                        if (TAM[j] > TAM[j + 1])
                        {
                            temp = TAM[j];
                            TAM[j] = TAM[j + 1];
                            TAM[j + 1] = temp;
                            Console.WriteLine("" + TAM[j]);
                            Console.WriteLine("" + TAM[j + 1]);
                        }
                    }

                }               
            Console.Read();
        }
    }
}
Mi problema es el siguiente, resulta que este código me ordena perfectamente los valores que coloque de default en cada una de las celdas del vector que cree (son 6 celdas en total, como pueden ver), pero cuando cambio los valores por otros distintos para probar, resulta que:
  1. Me imprime números de más
  2. no los ordena como debería: pareciera que ordenara de dos en dos.

Ayuda porfis, lo que pasa es que no soy muy experto que digamos en ordenamientos y estoy que me quiebro la head buscando cual puede ser el problema, solo tengo un pequeño atisbo de que puede ser pero todavía veo como solucionarlo.

Saludos a todos!!!


Lance_X.

pdt. no sabía donde colocar este post, si no esta relacionado con este espacio pido disculpas.
  #2 (permalink)  
Antiguo 27/12/2008, 11:08
Avatar de gedarufi  
Fecha de Ingreso: diciembre-2008
Ubicación: Colombia
Mensajes: 540
Antigüedad: 15 años, 5 meses
Puntos: 22
Respuesta: Problemas con aplicación C# de Ordenamiento de burbuja

El algoritmo que estas aplicando no es el correcto, dale una leida al siguiente articulo http://es.wikipedia.org/wiki/Bubblesort incluye un ejemplo del algoritmo en varios lenguajes de programación incluido C#
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 02:55.