Metodos De Ordenamiento

Páginas: 4 (824 palabras) Publicado: 21 de noviembre de 2012
Metodos de ordenamento
Métodos Simples de Ordenamiento
Método de Burbujeo

El método de intercambio directo, conocido coloquialmente con el nombre de la burbuja, es el mas utilizado entre losestudiantes principiantes de computación;.
La idea básica de este algoritmo consiste en comparar pares de elementos adyacentes e intercambiarlos entre sí hasta que todos se encuentren ordenados.
Serealizan (n-1) pasadas, transportando en cada de las mismas el menor o mayor elemento (según sea el caso) a su posicion ideal.
Ejemplo:
Se desean ordenarse lassiguientes clave del arreglo
A: 15, 67, 08, 16, 44, 27, 12, 35

Primera pasada
A[7] > A[8] 12>35 No hay intercambioA[6] > A[7] 27>12 Si hay intercambio
A[5] > A[6] 44>12 Si hay intercambio
A[4] > A[5] 16>12 Si hay intercambio
A[3] > A[4]08>12 No hay intercambio
A[2] > A[3] 67>08 Si hay intercambio
A[1] > A[2] 15>08 Si hay intercambio

Luego de laprimera pasada el arreglo queda de la siguiente forma:
A: 08, 15, 67, 12, 16, 44, 27, 35

Luego de la segunda pasada el arreglo queda de la siguienteforma:
A:= 08, 12, 15, 67, 16, 27, 44, 35

Hasta la septima pasada el arreglo queda ordenado: 08, 12, 15, 16, 27, 35, 44, 67

Module Module1Dim vec(), t, num, a, pe As Integer
Sub Main()
Console.WriteLine("ingrese numeros")
t = Console.ReadLine
Dim vec(t) As Integer
pe = t - 1
a = pe - 1For j = 0 To pe
Console.WriteLine("ingrese el numero" & j)
vec(j) = Console.ReadLine
Next
For i = 0 To pe
For j = 0 To a...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Metodos de ordenamiento
  • MÉTODOS DE ORDENAMIENTO
  • Métodos De Ordenamiento
  • Métodos de ordenamiento
  • Metodos de ordenamiento
  • Métodos De Ordenamiento
  • Metodos de ordenamiento
  • Metodos de Ordenamiento

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS