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