MÉTODO DE ORDENACIÓN SHELL CODIFICACIÓN JAVA
Enviado por Hirohuanacuni • 14 de Marzo de 2017 • Práctica o problema • 2.906 Palabras (12 Páginas) • 280 Visitas
MÉTODO DE ORDENACIÓN SHELL
CODIFICACIÓN JAVA
package ConsoleApplication1;
//metdodo de ordenacion shell
import java.io.*;
public class Program
{
public static void main(String[] args)throws IOException
{
BufferedReader e = new BufferedReader(new InputStreamReader(System.in));
int[] a = new int[10];
int n = leen(e);
llenavector(a, n, e);
imprimevector(a, n);
ordenashell(a, n);
imprimevector(a, n);
System.in.read();
}
static int leen(BufferedReader e)throws IOException
{
System.out.print("n=");
int x = Integer.parseInt(e.readLine());
return x;
}
static void llenavector(int[] v, int n, BufferedReader e)throws IOException
{
for (int i = 0; i < n; i++)
{
System.out.print("a[" + i + "]="); v[i] = Integer.parseInt(e.readLine());
}
}
static void imprimevector(int[] v, int n)
{
System.out.println("imprime vector:");
for (int i = 0; i < n; i++)
System.out.print(v[i] + " ");
}
static void ordenashell(int[] v, int n)
{
int incre, i, j, aux;
incre = n / 2;
while (incre > 0)
{
for (i = incre; i < n; i++)
{
j = i; aux = v[i];
while ((j >= incre) && (v[j - incre] > aux))
{
v[j] = v[j - incre];
j = j - incre;
}
v[j] = aux;
} incre = incre / 2;
}
}
}
[pic 1]
MÉTODO POR SELECCIÓN
CODIFICACIÓN JAVA
package ConsoleApplication1;
//metdodo de ordenacion por seleccion
import java.io.*;
public class Program
{
public static void main(String[] args)throws IOException
{
BufferedReader e = new BufferedReader(new InputStreamReader(System.in));
int[] a = new int[10];
int n = leen(e);
llenavector(a, n, e);
imprimevector(a, n);
ordenaseleccion(a, n);
imprimevector(a, n);
System.in.read();
}
static int leen(BufferedReader e)throws IOException
{
System.out.print("n=");
...