Ayuda para quicksort
Publicado por oswaldo (2 intervenciones) el 21/08/2011 17:25:01
Hola queria pedirles ayuda, ya que si lanzo el metodo main se me queda colgado, he intentado buscar donde se queda colgado pero no se donde esta el error.
Los datos necesitan de una string y una edad, y tenemos sus respectivos metodos getter.
La forma de ordenarlos es en quicksort.
Gracias por su tiempo.
Los datos necesitan de una string y una edad, y tenemos sus respectivos metodos getter.
La forma de ordenarlos es en quicksort.
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
72
73
74
75
76
77
78
79
80
81
public class Rapidos {public static void ordena (Dato [] datos) {
int a = particion(datos,0,datos.length - 1);
if (0 < a - 1) {
particion(datos, 0, a - 1);
}if (a < datos.length - 1) {
particion(datos, a, datos.length - 1);
} }public static int particion (Dato [] datos, int left, int right ) {
int i = left; int j = right;Dato aux;
Dato pivote = datos[(i + j) / 2];
while (i <= j) {
while (datos[i].getEdad() < pivote.getEdad()) {
i++;
}while (datos[j].getEdad() > pivote.getEdad()) {
j--;
}if(datos[j].getEdad() == pivote.getEdad()) {
if (datos[j].getNombre().compareTo(pivote.getNombre()) > 0) {
aux = datos[i];
datos[i] = datos[j];
datos[j] = aux;
i++;
j--;
} } else {if (i <= j) {
aux = datos[i];
datos[i] = datos[j];
datos[j] = aux;
i++;
j--;
} } }return i;
}public static void main (String [] args) {
Dato [] datos = new Dato [4];
Dato a = new Dato ("Maria", 30);
Dato b = new Dato ("Megj", 25);
Dato c = new Dato ("Agustin", 45);
Dato d = new Dato ("Tomas",15);
datos[0]=a;
datos[1]=b;
datos[2]=c;
datos[3]=d;
ordena(datos);
print(datos);
}public static void print ( Dato [] datos) {
for (int i = 0; i<datos.length;i++) {
System.out.println(datos[i] + " ");
} }}Gracias por su tiempo.
Valora esta pregunta
0