2 ago 2008

Programas Java

Me hicieron hacer esto pequeños programas en Java, realemnte hace mucho que no lo hacia ya que me dedique a programar en javascript pero valio la pena jeje

Selección: Este método consiste en buscar el elemento más pequeño del array y ponerlo en primera posición; luego, entre los restantes, se busca el elemento más pequeño y se coloca en segudo lugar, y así sucesivamente hasta colocar el último elemento. Por ejemplo, si tenemos el array {40,21,4,9,10,35}, los pasos a seguir son:

{4,21,40,9,10,35} <-- Se coloca el 4, el más pequeño, en primera posición : se cambia el 4 por el 40.
{4,9,40,21,10,35} <-- Se coloca el 9, en segunda posición: se cambia el 9 por el 21.
{4,9,10,21,40,35} <-- Se coloca el 10, en tercera posición: se cambia el 10 por el 40.
{4,9,10,21,40,35} <-- Se coloca el 21, en tercera posición: ya está colocado.
{4,9,10,21,35,40} <-- Se coloca el 35, en tercera posición: se cambia el 35 por el 40.

class Algoritmo1 {
public static void main(String[] args){
int caja[]=new int[6];
caja[0]=14;
caja[1]=21;
caja[2]=40;
caja[3]=9;
caja[4]=35;
caja[5]=10;
System.out.println("Se muestra el arreglo en desorden");
for(int i=0;i<caja.length;i++){
System.out.print(caja[i]);
}
System.out.println("Se muestra ahora el arreglo ordenado");
int x;
int y;
int tempo, min;
int cap=caja.length;
y=0;
while (y<cap-1){
min=y;
for(x=y+1;x<cap; x++){
if (caja[x]<caja[min]){
min=y;
tempo=caja[x];
caja[x]=caja[min];
caja[min]=tempo;
}
}
y++;
}
for(int i=0;i<caja.length;i++)
System.out.println(caja[i]);

}
}

Array contenido en uno mas grande. Dados dos arrays de números enteros A y B de longitud n y m respectivamente, siendo n >= m, determinar si B está contenido en A. Ejemplo:
A = {2,3,4,5,6,7,-3}
B = {7,-3} -> contenido; B = {5,7} -> no contenido; B = {3,2} -> no contenido

public class algoritmo7 {
public static void main(String[] args){
int A[] = {2,3,4,5,6,7,-3};
int B[]={6,7,-3};
int m=0;
boolean sigue=false;
for(int i=0; i<A.length;i++){
for (int j=0; j<B.length;j++){
if(B[j]==A[i]){
//C[j]=A[i];
m++;
sigue=true;
}else{
sigue=false;
}
}
}
if ((m==B.length) && (sigue==true)){
System.out.println("Contenido");
}else
System.out.println("NO Contenido");
}

}

Potencia. Dados dos números a (número entero) y b (número natural mayor o igual que cero) determinar a^b.

public class algoritmo4 {
static int potencias(int a, int b){
if(b==0){
return 1;
} else
return a * potencias(a,b-1);
}

public static void main(String[] args){
System.out.println(potencias(3,6));
}
}

No hay comentarios:

Related Posts Plugin for WordPress, Blogger...