Mtodos de Ordenacin

1
Métodos de Ordenación

• Ordenamiento por Burbuja

2
Procedimiento intercambia

• public void intercambia(int A ,int i,int j)
• int aux
• aux Ai
• AiAj
• Ajaux

3
Ordenamiento por Burbuja

• int aMaximo 2,6,4,8,10,12,89,45,1,37
• public void ordenar()
• boolean intercambio false
• for (int pasada 0 pasada lt a.length - 1
  pasada) //pasadas
• intercambio false
• for(i0ilta.length-1-pasadasi)
  //intercambios
• if (aigtai1)
• intercambia(a,i,i1)
• intercambio true
• if ( ! intercambio)
• return

4
Posicion del Menor

• public int posMenor(int a , int b)
• int pos a
• int menor matriculasa
• for (int i a1 i lt bi)
• if (matriculasiltmenor)
• pos i
• menor matriculasi
• return pos

5
Ordenamiento por Selección

• public void ordenaSeleccion()
• int p 0
• for (int i 0 i lt alumnos-1i)
• p posMenor(i,alumnos-1)
• intercambia(i,p)
• ordenado true

6
Busqueda Binaria

• public int busquedaBin(int x)
• if (!ordenado)
• ordenaBurbuja()
• int i 0
• int j alumnos-1
• int medio 0
• while (iltj)
• medio (ij)/2
• if (matriculasmedio x)
• return medio
• else if (xltmatriculasmedio)
• jmedio-1
• else
• i medio1
• //while

return -1 //busquedaBin