Métodos de Ordenamiento en Java

 

METODO DE ORDENAMIENTO BURBUJA

import java.ul.Scanner;   public class BURBUJA {   public stac void main(String arg[])   {      

Scanner sc = new Scanner(Sy Scanner(System.in); stem.in); int comparaciones=0, intercambios=0, pasadas=0; System System.out.print("Ingr .out.print("Ingrese ese Numero de Datos a Ingresar : "); int tam = sc.nextInt();

 

int arreglo[] = new int[tam];

       

 

for (int i = 0 ; i < arreglo.length;i++){ System.o System.out.print("Element ut.print("Elemento o " + (i+1) + " : "); arreglo[i] = sc.nextInt(); } for(int i = 0; i < tam; i++){ for(int j=1; j < (tam-i); j++){   if (arreglo[j] < arreglo[j-1]){ int tmp = arreglo[j-1]; arreglo[j-1] = arreglo[j]; arreglo[j] = tmp; intercambios++; }comparaciones++; }pasadas++; } System.out.println("Orden descendente"); for(int i = 0;i < arreglo.length; i++) System.out.print(arr System.out.print(arreglo[i]+"\t"); eglo[i]+"\t"); System.out.println();

System.out.println("Orden System.out.println("Or den ascendente" ascendente"); ); for(int i = arreglo.length-1; i >= 0; i--) Syst System.out.print(arreglo[ em.out.print(arreglo[i]+"\t"); i]+"\t"); System.out.println("\n"); System.out.prin("Compar Syst em.out.prin("Comparaciones: aciones: %d - Intercamb Intercambios: ios: %d - Pasadas: %d \n", comparaciones, intercambios, intercam bios, pasadas);   } } METODO DE ORDENAMIENTO BURBUJA CON RANDOM

import java.ul.Scanner;   public class BURBUJA_RAND {

 

  public stac void main(String arg[])   { System.out.println("MET Syst em.out.println("METODO ODO DE BURBUJA SIMPLE");

 

int comparaciones=0, intercambios=0, pasadas=0; Scanner sc = new Scanner(Sy Scanner(System.in); stem.in);

   

System System.out.print("Ingr .out.print("Ingrese ese Numero de Datos a Ingresar : "); int tam = sc.nextInt();

 

int arreglo[] = new int[tam]; System.out.println("Nuestro System.out.println("Nues tro arreglo "); for (int i=0; i= 0; u--) Syst System.out.print(arreg em.out.print(arreglo[u]+"\t"); lo[u]+"\t"); System.out.println("\n");

 

System.out.prin("Comparaciones: System.out.prin("Compar aciones: %d - Intercambios: %d - Pasadas: %d \n", comparaciones,, intercamb comparaciones intercambios, ios, pasadas); } } METODO DE ORDENAMIENTO BURBUJA CON SEÑAL CON RANDOM

import java.io.*; public class SENAL_RAND { public stac void main(String[] args) throws IOExcepon { System.out.println("MET Syst em.out.println("METODO ODO DE BURBUJA CON SEÑAL");  

BueredR BueredReader eader in = new BueredR BueredReader(new eader(new InputStreamR InputStreamReader(Syst eader(System.in)); em.in));

   

System.ou System.out.print("Ingres t.print("Ingrese e Numero de Datos a Ingresar : "); int tam = Integer.parseInt(in.rea Integer.parseInt(in.readLine() dLine()); );

 

int arreglo[] = new int[tam]; System.out.println("Nuestro System.out.println("Nues tro arreglo "); for (int i=0; i=0;i--) { comp++; if (array[ i ] > array[ i + 1 ]) { swaps++; int temp = array[i]; array[i] = array[i+1];

 

array[i+1]=temp; swapped = true; } } }while (swapped); System.out.println("Numer Syst em.out.println("Numero o de intercamb intercambios:"+swaps); ios:"+swaps); System.out.println("Numer Syst em.out.println("Numero o de comparaciones: comparaciones:"+comp); "+comp); System.out.println("Numer Syst em.out.println("Numero o de pases:"+passes);    

} public stac void main(String[] args) { Scanner sc = new Scanner(Sy Scanner(System.in); stem.in); System.out.print("\n Syst em.out.print("\n Ingrese Numero de Datos a Ingresar : "); int tam = sc.nextInt(); int array[] = new int[tam];

 

for (int i = 0 ; i < array.length;i++){ Syst System.out.print("Elemen em.out.print("Elemento to " + (i+1) + " : ");   array[i] = sc.nextInt(); } System.out.println("Antes: " + Arrays.toString(array)); sort(array); System.out.println("Des System.out.pr intln("Despues: pues: " + Arrays.toString(a Arrays.toString(array)); rray));

 

  } } METODO DE ORDENAMIENTO SACUDIA CON RANDOM

import java.ul.*; public class SACUDIDA_RAND{   public stac void sort( int[] array ){   int passes=0,swaps passes=0,swaps=0, =0, comp=0;   boolean swapped;   do {passes++;   swapped = false;   for (int i =0; i array[ i + 1 ]) {   swaps++;   int temp = array[i];   array[i] = array[i+1];   array[i+1]=temp;     

} swapped = true; }

 

             

if (!swapped) { //we can exit the outer loop here if no swaps occurred. break; } swapped = false; for (int i= array array.length .length - 2;i>=0;i--) {comp++; if (array[ i ] > array[ i + 1 ]) {   swaps++; int temp = array[i]; array[i] = array[i+1]; array[i+1]=temp; swapped = true; } } //if no elements have have b been een swapp swapped, ed, then the list is sort sorted ed } while (swapped); System.o System.out.println("Numer ut.println("Numero o de intercam intercambios:"+swaps); bios:"+swaps); System.o System.out.println("Numer ut.println("Numero o de comparacion comparaciones:"+comp); es:"+comp); System.o System.out.println("Numer ut.println("Numero o de pases:"+passes);

                       }   public stac void main(String[] args) {   Scanner sc = new Scanner(Syst Scanner(System.in); em.in);   System.o System.out.println("PRO ut.println("PROGRAMA GRAMA DE SHAKER");   System.o System.out.print("Ingr ut.print("Ingrese ese Numero de Datos a Ingresar : ");   int tam = sc.nextInt();   int array[] = new int[tam]; for (int i=0; i