Discusión:Ordenamiento de burbuja

He quitado el siguiente pseudocódigo del artículo, ya que corresponde al algoritmo de selección, no al de la burbuja. Y el código en C era el algoritmo quicksort, puff.

Para iCasilla desde INICIO hasta FINAL-1
   Para iCasilla_sig desde iCasilla+1 hasta FINAL
       Si Vector(iCasilla)>Vector(iCasilla_sig) entonces
              Variable_Paso=Vector(iCasilla)
              Vector(iCasilla)=Vector(iCasilla_sig)
              Vector(iCasilla_sig)=Variable_Paso
       Fin Si
   Siguiente iCasilla_sig
Siguiente iCasilla

Creo que tengo un código en C-lips de la burbuja mejorado. Lo pondré de mientras.

Correzione

> Siempre hace la misma cantidad de comparaciones, incluso cuando el arreglo ya está ordenado.

Non è corretto, in questo caso un ciclo è compiuto senza fare scambi e il numero di confronti è N-1 ...

Veamos....

No realiza el cambio pero siempre hace las comparaciones en tiempo cuadratico lo cual en complejidad es n2

Correccion del Algoritmo de Burbuja (2do en la lista)

En el algoritmo se dice que en el primer For es n-2 y en el segundo es n-1, lo cual es incorrecto. El algoritmo debe ser en el primer For n-1, y en el segundo n.

El comentario anterior es obra de 57.77.2.194 (disc. · contr. · bloq.), quien olvidó u omitió firmarlo. $k_{n}\,$ ■ 15:10 13 nov 2007 (CET)

Lo dudo mucho, porque el último índice es $n-1$ . Si intentas intercambiar $a_{n-1}$ con $a_{n}$ obtendrás un error.

-- $k_{n}\,$ ■ 15:10 13 nov 2007 (CET)

Yo creo que estáis equivocados los dos: el primer bucle es hasta i-1, y el segundo bloque es hasta j-i. Siendo i la variable del primer bucle, y j la del segundo. De nada.

Muchos Ejemplos

Saludos! Sería prudente ordenar un poco los ejemplos de varios lenguajes... son "muchos" y el artículo se hace largo

Será prudente hacer un "anexo"?~* LaHire | (discusión) 22:21 15 sep 2009 (UTC)[responder]

Astrachan

"Varios experimentos, hechos por Astrachan, de ordenamiento de cadenas en Java, muestran que el ordenamiento de burbuja es 5 veces más lento que el ordenamiento por inserción y 40% más lento que el ordenamiento por selección."

¿A qué o quién se refiere Astrachan? ¿Hay alguna referencia?

--Chatran20 (discusión) 01:12 11 sep 2010 (UTC)[responder]

Algoritmo en Java

En la implementación en Java, no es necesario que el método devuelva ningún valor. Hay que recordar que en Java los objetos se pasan por referencia a los métodos, y un array es un objeto, por lo que el array que se pasa como parámetro queda modificado

Errores signos

solamente comenzando, encontre errores de signos, - , + , > , < , en el ejemplo, por falta de tiempo, solo cambie dos, al continuar la lectura encontre mas errores, creo que wikipedia murio para mi