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



}