0

Tengo la siguiente clase, pero ahora queremos que sea genérica. Lo primero que hicimos fue llamar al @param <E> y extender la clase comparable, para poder usar compareTo pero no supimos como cambiar el código:

    /*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */
package ordenamientos;

import java.util.Random;

/**
 * @param <E>
 * @author Vanessa Gm
 */
public class Ordenamiento <E extends Comparable <E>> {
    private double elementos[];

    /**
     * Método constructor sin parámetros Crea un arreglo con 10 elementos
     */
    public Ordenamiento() {
        elementos = new double[10];
    }

    /**
     * Método constructor con parámetro
     *
     * @param n número de elementos a ordenar
     */
    public Ordenamiento(int n) {
        elementos = new double[n];
    }

    public Ordenamiento(double [] arreglo){
        elementos =  arreglo;
    }

    /**
     * Método para generar elementos aleatorios(desordenados) en el rango de
     * 0-100 y llenar el arreglo con ellos
     */
    public void llenar() {
        Random r = new Random();
        for (int i = 0; i < elementos.length; i++) {
            elementos[i] = r.nextDouble()*10 ;
        }
    }

    /**
     * Método para imprimir los elementos del arreglo
     */
    public void imprimir() {
        for (int i = 0; i < elementos.length; i++) {
            System.out.print(elementos[i] + " - ");
            if (i % 5 == 4) {
                System.out.println();
            }
        }
    }

    /**
     * Método para ordenar los elementos de la clase por intercambios
     */
    public void burbuja() {
        for (int i = 1; i < elementos.length; i++) {
            for (int j = 0; j < elementos.length - i; j++) {

                if (elementos[j] > elementos[j + 1]) {
                    double aux = elementos[j];
                    elementos[j] = elementos[j + 1];
                    elementos[j + 1] = aux;
                }
                imprimir();
            }
        }
    }

    /**
     * Método para ordenar los elementos de la clase por intercambios con la
     * mejora de que si no ocurre intercambio alguno el algoritmo acaba
     */
    public void burbujaMejorado() {
        boolean ordenado = false;
        for (int i = 1; i < elementos.length && !ordenado; i++) {
            ordenado = true;
            for (int j = 0; j < elementos.length - i; j++) {
                if (elementos[j] > elementos[j + 1]) {
                    ordenado = false;
                    double aux = elementos[j];
                    elementos[j] = elementos[j + 1];
                    elementos[j + 1] = aux;
                }
            }
        }
    }

    /**
     * Método para ordenar los elementos de la clase por selección del mínimo
     * elemento
     */
    public void seleccion() {
        for (int i = 0; i < elementos.length; i++) {
            int minimo = i;
            for (int j = i + 1; j < elementos.length; j++) {
                if (elementos[j] < elementos[minimo]) {
                    minimo = j;
                }
            }
            double aux = elementos[i];
            elementos[i] = elementos[minimo];
            elementos[minimo] = aux;
            imprimir();
        }
    }

    /**
     * Método para ordenar los elementos de la clase por inserccion de elementos
     */
    public void insercion() {
        double aux;
        for (int i = 1; i < elementos.length; i++) {
            aux = elementos[i];
            System.out.println("Aux: " + aux);
            for (int j = i - 1; j >= 0 && elementos[j] > aux; j--) {
                System.out.println(j);
                elementos[j + 1] = elementos[j];
                elementos[j] = aux;
                imprimir();
            }
        }
    }

    /**
     * Método para ordenar los elementos de la clase por mezclas de sublistas
     * ordenadas
     */
    public void mergesort(int init, int n) {
        int n1;
        int n2;
        if (n > 1) {
            n1 = n / 2;
            n2 = n - n1;
            mergesort(init, n1);
            mergesort(init + n1, n2);
            merge(init, n1, n2);
        }
    }

    /**
     * Método para mezclar las dos sublistas generadas
     */
    private void merge(int init, int n1, int n2) {
        double[] buffer = new double[n1 + n2];
        int temp = 0;
        int temp1 = 0;
        int temp2 = 0;
        int i;
        while ((temp1 < n1) && (temp2 < n2)) {
            if (elementos[init + temp1] < elementos[init + n1 + temp2]) {
                buffer[temp++] = elementos[init + (temp1++)];
            } else {
                buffer[temp++] = elementos[init + n1 + (temp2++)];
            }
        }
        while (temp1 < n1) {
            buffer[temp++] = elementos[init + (temp1++)];
        }
        while (temp2 < n2) {
            buffer[temp++] = elementos[init + n1 + (temp2++)];
        }
        for (i = 0; i < n1 + n2; i++) {
            elementos[init + i] = buffer[i];
        }
    }

    public void quickSort(int left, int right) {
        int index = partition(left, right);
        if (left < index - 1) {
            quickSort(left, index - 1);
        }
        if (index < right) {
            quickSort(index, right);
        }

    }

    private int partition(int left, int right) {
         int i = left, j = right;
        double tmp;
        double pivot = elementos[(left + right) / 2];
        while (i <= j) {
            while (elementos[i] < pivot) {
                i++;
            }
            while (elementos[j] > pivot) {
                j--;
            }
            if (i <= j) {
                tmp = elementos[i];
                elementos[i] = elementos[j];
                elementos[j] = tmp;
                i++;
                j--;
            }
        }
        return i;
    }
}

1 respuesta 1

0

Comparable es una interface, no una clase, por lo cual para usarla no se necesita el extends sino el implements, quedaría

public class Ordenamiento implements Comparable<ClaseAComparar> {

Ya solo tendrías que sobreescribir el método compareTo

@Override 
public int compareTo(ClaseAComparar a) {
...
}

más sobre Comparable https://docs.oracle.com/javase/7/docs/api/java/lang/Comparable.html

3
  • Si lo cambio por un implements, me marca errores en el código
    – vngm19
    Commented el 14 sept. 2018 a las 19:36
  • Qué errores te marca?
    – Sr1871
    Commented el 14 sept. 2018 a las 19:37
  • Dice que la clase Ordenamiento no es abstracta y no puedes sobreescribir un metodo abstracto (compareTo (E) en Comparable
    – vngm19
    Commented el 14 sept. 2018 a las 19:41

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.