Jueves 14 de Noviembre de 2024, 22:53
SoloCodigo
Bienvenido(a),
Visitante
. Por favor,
ingresa
o
regístrate
.
¿Perdiste tu
email de activación?
Inicio
Foros
Chat
Ayuda
Buscar
Ingresar
Registrarse
SoloCodigo
»
Foros
»
Programación General
»
C/C++
(Moderador:
Eternal Idol
) »
Quicksort de arreglo en C++
« anterior
próximo »
Imprimir
Páginas: [
1
]
Autor
Tema: Quicksort de arreglo en C++ (Leído 1265 veces)
strik3r
Nuevo Miembro
Mensajes: 1
Quicksort de arreglo en C++
«
en:
Jueves 17 de Febrero de 2011, 09:49 »
0
Bueno pues no me acomoda los numeros... y no se que esta mal en mi codigo le he dado mil vueltas , y para mi que la funcion particion es la del error... si alguien pudiera ayudarme....
Código: C++
void
quicksort
(
int
A,
int
i,
int
j
)
{
int
ind, k
;
ind
=
pivote
(
A, i, j
)
;
if
(
ind
>=
0
)
{
k
=
particion
(
A, i, j, A
[
ind
]
)
;
quicksort
(
A, i, k
-
1
)
;
quicksort
(
A, k, j
)
;
}
}
int
pivote
(
int
A
[
]
,
int
i,
int
j
)
{
int
k, r
;
for
(
k
=
i
+
1
;
k
<=
j
;
k
++
)
{
if
(
A
[
k
]
>
A
[
i
]
)
return
i
;
else
if
(
A
[
k
]
<
A
[
i
]
)
return
k
;
}
/* No hay llaves diferentes */
return
-
1
;
}
int
particion
(
int
A
[
]
,
int
i,
int
j,
int
v
)
{
int
l,r
;
l
=
i
;
r
=
j
;
do
{
aux
=
A
[
l
]
;
A
[
l
]
=
A
[
r
]
;
A
[
r
]
=
aux
;
while
(
A
[
l
]
<
v
)
l
++
;
while
(
A
[
r
]
>=
v
)
r
--
;
}
while
(
l
<
r
)
;
return
l
;
}
Tweet
Eternal Idol
Moderador
Mensajes: 4696
Nacionalidad:
Re: Quicksort de arreglo en C++
«
Respuesta #1 en:
Miércoles 23 de Febrero de 2011, 16:57 »
0
No se le hace la tarea a NADIE y mucho menos a mal educados.
Nacional y Popular
En mi país la bandera de Eva es inmortal.
Queremos una Argentina socialmente justa, económicamente libre y políticamente soberana.
¡Perón cumple, Evita dignifica!
La mano invisible del mercado me robo la billetera.
Imprimir
Páginas: [
1
]
« anterior
próximo »
SoloCodigo
»
Foros
»
Programación General
»
C/C++
(Moderador:
Eternal Idol
) »
Quicksort de arreglo en C++