sábado, 25 de septiembre de 2021

Nuevo Canal en Youtube

 A todas las personas que han visitado este blog y seguidores los invitó a conocer mi nuevo canal de Youtube, donde empezaremos con ejemplos básicos de programación en Java

https://www.youtube.com/channel/UChRp1J7T75cPngdcr3QBZbw


Saludos Cordiales

miércoles, 19 de septiembre de 2018

Método Quick Sort

El siguiente programa esta orientado a objetos




import java.util.Scanner;


public class MetodoQuickSort {

   
    public static void main(String[] args) {
   QuickSort quick = new QuickSort();
    double ar[];
     ar = new double[10];

  Scanner ent = new Scanner(System.in);
    for(int i =0; i<10; i++)
     {
        System.out.println("Intoduce el valor: " + (i + 1) );
        ar[i] = ent.nextInt();
     }
quick.Ordenamiento(ar, 0, ar.length-1);
     quick.ImprimirDatos();
   
   
    }
    
}








import java.util.*;

public class QuickSort {
    
 public double ar[];
 public int i;
 public int j;
 public int central;
 public double  pivote;
 public int ultimo;
 public double temp;
 public int arr[];

 

   Scanner ent = new Scanner(System.in);
    //Metodo para introducri datos

 
 
 public void Ordenamiento(double a[], int primero, int ultimo)
 {
    this.ar = a;
       central =(primero + ultimo)/2;
       pivote = a[central];
       i = primero;
       j = ultimo;
       
       do{
           while(a[i]<pivote)i++;
           while(a[j] > pivote)j--;
           if(i <= j)
           {
               temp =a[j];
               a[j] = a[i];
               a[i] = temp;
               i++;
               j--;
       }
}while(i<=j);
 if(primero <j)
    Ordenamiento(a, primero, j);     
          if(i < ultimo)
             Ordenamiento(a, i, ultimo);
          
}
public void ImprimirDatos()
{
  
    for(int i = 0; i<10; i++)
    {
        System.out.println("Valor ordenado: " + ar[i]);
    }
}

}




martes, 18 de septiembre de 2018

Método del shell

import java.util.*;
public class Shell {

public static void main(String a[])
{
int arr[];
int c;
Scanner sc=new Scanner(System.in);
arr=new int[6];
for(c=0;c<6;c++)
{
System.out.println("Introduce el valor: "+(c+1));
arr[c]=sc.nextInt();

}

System.out.println("Longitud="+arr.length);

shell(arr);
for(c=0;c<6;c++)
{
System.out.println("Valor "+(c+1)+" "+arr[c]);


}
}

public static void shell(int A[]){
   int salto, aux, i;
   boolean cambios;
   for(salto=A.length/2; salto!=0; salto/=2){
           cambios=true;
           while(cambios){ // Mientras se intercambie algún elemento
                       cambios=false;
                       for(i=salto; i< A.length; i++) // se da una pasada
                               if(A[i-salto]>A[i]){ // y si están desordenados
                                     aux=A[i]; // se reordenan
                                     A[i]=A[i-salto];
                                     A[i-salto]=aux;
                                     cambios=true; // y se marca como cambio.
                               }
                        }
            }
}



}