Java - ordenamiento java

 
Vista:

ordenamiento java

Publicado por luis (1 intervención) el 24/04/2009 17:33:22
porfavor alguien puede corregir me ver si este ordenamirnto tipo burbuja esta bien o no
gracias de antemano saludos

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
import java.util.*;
 
class programa7
{
public static void main(String[] args)
{
int n,a[];
 
Scanner sc=new Scanner(System.in);
 
System.out.print("Ingresa n:");
n=sc.nextInt();
 
a=new int[n];
a=inicializa(n);
System.out.println("ninicio");
muestra(a);
a=burbuja(a);
System.out.println("ordenado");
muestra(a);
}
 
static int[] inicializa(int n)
{
int i,a[]=new int[n];
 
for(i=0;i<n;i++)
{
a[i]=randomxy(1,9);
}
 
return a;
}
 
static int[] burbuja(int a[])
{
int i,j,t,n=a.length;
 
for(i=0;i<n-1;i++)
{
for(j=0;j<n-1;j++)
{
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
return a;
}
 
static void muestra(int a[])
{
int n=a.length;
for(int i=0;i<n;i++)
{
System.out.print(a[i]+" ");
}
System.out.print("nn");
 
}
 
static int randomxy(int x,int y)
{
int ran=(int) (Math.floor(Math.random()*(y-x+1))+x);
 
return ran;
}
}
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder