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]);

    }

}

}

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.
                               }
                        }
            }
}



}

ejercicio

Restricciones

RESTRICCIONES DENTRO DE UNA BASE DE DATOS

Consulta la siguiente liga para  analizar los tipos de restricciones dentro de un sistema gestor de base de datos

Ejemplo de Normalización

Descargar ejemplo

Ejercicio de diccionario de datos

Con la siguiente imagen elabora el diccionario de datos

Diccionario de datos

Descargar PDF

Rúbricas Unidad 1 (BD2)

Descargar las actividades correspondientes a la primer unidad

U1.AA1

U1.RA1

Nuevo Cuadernillo de trabajo

Mi Cuadernillo de trabajo gráficas 2D con HTML 5,  de venta exclusiva en bubok México

• Códigos completos
• Ejercicios de retroalimentación

Otro ejemplo de pilas

En el blog de aprende Java encontramos el siguiente ejemplo sobre pilas

https://curiotecnology.blogspot.mx/2012/10/pilas-java.html

código de la pila en java

Clase principal


public class Principal {
public static void main(String args[])
{
                /*SE CREA Y SE INSTANCIA EL OBJETO DEL TIPO DE LA CLASE: Pilando*/
Pilando objPilando = new Pilando();
                /*SE LLAMAN A LOS MÉTODOS DE LA CLASE: Pilando*/
objPilando.ingresar();

objPilando.show1();
objPilando.show2();
objPilando.show3();

objPilando.sacar();
}
}


clase pilando



import java.util.*;
public class Pilando {

        /*CREANDO LA PILA*/
Stack pila = new Stack();

/*INGRESANDO ELEMENTOS A LA PILA  En este caso se agregaran los numeros 1, 2 y 3*/
public void ingresar()
{
      for (int x=1;x<=3;x++)
      {
      pila.push(Integer.toString(x));
      }
}

        /*VACIA LA PILA, EN CASO DE ENCONTRARSE VACIA, MUESTRA EL MENSAJE "La pila esta vacía!!!"*/
public void sacar()
{
      while (this.empty() == 1)
      {
      System.out.println("Sacando el elemento "+pila.pop());
      }
      System.out.println("La pila esta vacía!!!");
}

/*
* MUESTRA EL PRIMER ELEMENTO QUE FUE AGREGADO A LA PILA
* */
public void show1()
{
System.out.println("El primer elemento agregado es ---> "+pila.firstElement().toString());
}

/*
* MUESTRA EL ULTIMO ELEMENTO QUE FUE AGREGADO A LA PILA
* */
public void show2()
{
/*
* MUESTRA EL ULTIMO ELEMENTO QUE FUE AGREGADO A LA PILA
* */
System.out.println("El ultimo elemento agregado es ---> "+pila.lastElement().toString());
}

/*
* MUESTRA EL TAMAÑO DE LA PILA -LA CANTIDAD DE ELEMENTOS DE LA PILA-
* */
public void show3()
{
System.out.println("La cantidad de elementos es de ---> "+pila.size());
}

/*
*  DE VUELVE 0 SI LA PILA ESTA VACIA
* */
public int empty()
{
int valid = 1;
if(!pila.empty())
{
valid = 1;
}
else
if(pila.empty())
{
valid = 0;
}
return valid;
}
}

Libro de C

Mi libro de C en bubok     (versión completa)

En super oferta este mes de febrero solo $80

https://www.bubok.com.mx/autores/hawser