QuickSort ITERATIVO en C

Shakurita

pues si alguien conoce de este metodo de ordenacion y pudiese darme algunas nociones de donde puedo encontrar informacion... o explicarmelo mas o menos... o si se tiene el codigo en C o pseudocodigo para entenderlo, lo agradeceria mucho.

PD: necesito ordenar un vector de 100 enteros aleatorios mediante quicksort iterativo, "solo" necesito el metodo, el vector y tal ya esta todo.

graaaaaaaaacias

BlisZ

http://es.wikipedia.org/wiki/Quicksort

1º resultado en google

Shakurita

ahi no entiendo una mierda
PD: HE DICHO ITERATIVO, eso es recursivo, LISTO.

edit: #4 es q me jode la gente q va de lista diciendo: en google tal. mira lo q he pedido, y luego q hable.

M

bien, bien. con esa forma de hablar es muy posible que encuentres ayuda aqui. :S

A

http://en.wikipedia.org/wiki/Quicksort
Primer resultado en google. Búsqueda:
"Iterative quicksort"

Viene en pseudocódigo, explicado con comentarios.

BlisZ

#3 hay que ser muy inutil para no encontrarlo por ti misma, y muy gilipollas para hablarle asi a la gente que intenta ayudarte, ESTUPIDA

Shakurita

#5 "3. Recursively sort the sub-list of lesser elements and the sub-list of greater elements." ...

eso tiene de iterativo lo q yo de estanteria de marmol...

yo tb se poner las busquedas que vosotros haceis.. otra cosa es q venga lo q yo pido, porq por muy iterativo q diga q es eso, dentro de la funcion se llama asi misma, asi q de iterativo, NADA. vemos, gl, q ya lo tengo.

#6 muérase hijodeputa, que yo no te insulté en ningún momento. fuck u.

BlisZ

tu nula gratitud y amabilidad son un insulto para mi, sigue asi que te ira bien

LOc0

http://khatri-krishna.tripod.com/cgans.htm

Salu2 ;)

PD: #1 Eres muuuuuuuuuuuuuuuuuuuuuy tont@, sorry :(

A

#7 Pues de estantería de mármol debes tener mucho, porque no te has molestado ni en bajar la página hasta ver la parte que pone "Iterative version".

http://en.wikipedia.org/wiki/Quicksort#Iterative_version

oFF-sIDE

A mi me parece mal q ni siquiera lo busques tu, pero me parece PEOR q te contesten en plan de listo y q encima la caguen. A mi tb me ha pasado, te contestan de flipaos y luego no tienen ni puta idea....GGRRRRRRRRRRRRRR

javithelong

Haztelo recursivo y luego quitale la recursión ^^

#11 Tampoco mola nada que cuando te pongan un problema en la carrera/modulo/instituto y vengas a MV a ponerlo a que te lo resuelvan, cuando una pequeña búsqueda en google te sirve. Eso es de muy vagos

Y para #1 pillate un libro en la biblioteca de un tal Cormen, introduction to algorithms, y ahi fijo que tienes todo lo que necesites sobre QS

Saludos

oFF-sIDE

#12 claro q no mola, eso tb lo he dicho en mi post :P

SeRiaL_k

k=0;
while(k<100)
{
z=k + 1;
while(z<100)
{
if (tabla[z] < tabla[k])
{
temp = tabla[z];
tabla[z]=tabla[k];
tabla[k] = temp;
}
z++;
}
k++;
}

es esto ?, no se si es lo q t pides pero t ordena un arrray d enteros, creo xD

r2d2rigo

Ahora los put0t3hs tambien programan? Como avanza el mundo! :D

SeRiaL_k

q pasa q pa programar ahi q llevar gafas con cinta aislante blanca en medio d los 2 cristales o q ... xDD

BlisZ

porsupuesto

elkaoD

Es uno de los requisitos. También debes tener sobrepeso o estar esquelético, tener manchas de sudor y pizza en la camisa, y el pelo sin lavar, entre otras cosas.

javithelong

Y jugar a algun MMORPG con 3 personajes al máximo nivel del mismo

Usuarios habituales

  • javithelong
  • BlisZ
  • SeRiaL_k
  • r2d2rigo
  • oFF-sIDE
  • Archville
  • Shakurita