Jag har letat som tusan och jag hittar inte en enda quicksort-algoritm som jag får att fungera. Någon som kan posta en här som fungerar?

eftersom det tydligen inte duger med den som finns inbyggd (http://java.sun.com/j2se/1.5.0/docs/api/java/util/Arrays.html), så luktar det skoluppgift.. och i så fall borde du göra dina läxor själv om du vill lära dej nåt..

<code>quicksort(lista)
om lista är tom, returnera lista
annars,
tag första elementet x
dela upp lista i de element som är mindre än x (lista1) samt de som är större än x (lista2)
sortera lista1 och lista2 var för sig
returnera lista1 + x + lista2 (där + står för konkatenering) </code>

Jo jag har försökt som en tok men det går åt skogen. Och då tycker jag det verkar lättare om någon vänlig själ kan skriva ut en här eftersom jag bara hittat sånna som inte fungerar, eller fått att fungera iaf. För då kan jag ju själv kolla på koden och lista ut hur den fungerar.

Aja fick skriva om en från C.. funkar fint nu iaf :)