metodos de ordenamiento 2
TRANSCRIPT
METODOS DE ORDENAMIENTO
METODOS DE ORDENAMIENTO
CAZTELDARY MARTINEZ PEDRAZAANGELA MONTILLAMIGUEL ANGEL CASTAEDA
METODOS DE ORDENAMIENTO BURBUJAEn este mtodo la informacin ingresa de forma desorganizada; lo que realiza este ordenamiento es que vector mueve el elemento mayor hasta la ultima casilla esto se realizara en la siguiente manera:
ndice cero del vector a acomoda este elemento hasta la ultima posicin para que de forma escalada se organiza de mayor a menor
PROCEDIMIENTO
Como lo muestra la siguiente grfica en la casilla 0 correspondiente a seis que es el ordenado paso a la ultima posicin y se observa que esta secuencia traslada el valor a la primera posicin.Este proceso seguir as hasta que halla ordenado todas las casillas del vector.Una de las desventaja de este mtodo es que hace duplicidad de la organizacin cuando esto ya no es necesario.
ALGORITMO BURBUJA
Diagrama de flujo Mtodo de burbuja y/o intercambio
SIMULACION//METODO BURBUJA ESTE CODIGO PERMITE ORDENAR UNA SECUENTCIA DE NOMBRES ALFABETICAMENTE//DE ACUERDO AL TAMAO QUE QUERAMOS TENER
import java.util.*;class Burbuja5 {
public static void main(String[] args) { // Valores que tiene el array A desordenado. Scanner tecla = new Scanner(System.in); Scanner key = new Scanner(System.in); int tam; System.out.println("ingrese tamano"); tam = tecla.nextInt(); String[] A= new String[tam]; for(int i=0; i 0 && a[--rightCursor] > pivot); if(leftCursor >= rightCursor){ break; }else{ swap(leftCursor, rightCursor); } } swap(leftCursor, right); return leftCursor; }
SIMULACION// Metodo para realizar el cambio de las posiciones comparadas public static void swap(int left,int right){ int temp = a[left]; a[left] = a[right]; a[right] = temp; } public static void printArray(){ for(int i : a){ System.out.print(i+" "); } } public static int[] getArray(){ int size=10; int []array = new int[size]; int item = 0; for(int i=0;i