Programación en Java ITO

METODO DE ORDENAMIENTO ESCRITOS EN JAVA

-----------INSERCION DIRECTA

public void insercion(int []d , int n){
        int i, temp, j;
        for(i = 1 ; i < n ; i ++){
            temp = d[i];
            j = i-1;
            while( (j>=0) && (d[j] > temp) ){
                d[j+1] = d[j];
                j--;
            }
            d[j+1] = temp;
        }
    }

---------------SELECCION DIRECTA

public void ordSeleccion (int a[], int n){
        int indiceMenor, i, j;
        for (i = 0; i < n-1; i++){
            indiceMenor = i;
            for (j = i+1; j < n; j++)//encuentra el valor menor del arreglo
                if (a[j] < a[indiceMenor])
                    indiceMenor = j;
            if (i != indiceMenor){
                int aux = a[i];
                a[i] = a[indiceMenor];
                a[indiceMenor] = aux ;
            }
        }
    }


-----------INTERCAMBIO DIRECTO (METODO DE LA BURBUJA)

public void burbuja(int d[], int n){
        int x;
        int i,j;
        for(i = 0; i < n; i++){
            for(j = 0; j < i; j++){
                if(d[i]  < d[j]){
                    x     = d[j];
                    d[j]  = d[i];
                    d[i]  = x;
                }
            }
        }
    }






PROGRAMA EN JAVA QUE VERIFICA QUE SI UN NUMERO ENTERO ES O NO CAPICUA.

"La palabra capicúa (en matemáticas, número palíndromo) se refiere a cualquier número que se lee igual de izquierda a derecha y de derecha a izquierda (Ejemplos: 212, 7.540.550.457). El término se origina en la expresión catalana cap i cua (cabeza y cola)"

 import javax.swing.JOptionPane;

public class Capicua {
    String x;
    int l;
    public Capicua() {
        x=JOptionPane.showInputDialog("Ingrese el numero","aqui");
        l=x.length()-1;
    }
    public String cp(){
        int a,b,ban=1;
        for(a=0,b=l;a<b;a++,b--)
            if(x.charAt(a)!=x.charAt(b))
                ban=0;
        if(ban==1)
            return "Capicua";
        else
            return "No capicua";
      
    }
    public static void main(String[] args) {
      Capicua x=new Capicua();
      System.out.print(x.cp());
    }
}




No hay comentarios:

Publicar un comentario