-----------------------------------

Nyrd

Mon Oct 11, 2004 8:17 pm


american flag sort

-----------------------------------

Hello Everybody !
In class, the teacher put up a challange to beat his sorting algorithim with our own, incidently his is a quick sort algoritim. I heard that a quicker algorithim is the American Flag Sort, unfortunatly all i can find is that it is fast. I'd really appreciate it if someone could give me an example and how to of this algoritim.   :?


-----------------------------------

Cervantes

Mon Oct 11, 2004 8:46 pm



-----------------------------------

I don't know how, but I do know that
a.) this doesn't belong in turing source code and
b.) posting the same thing in two different forums will not get you your answer faster.


-----------------------------------

Genesis

Mon Oct 11, 2004 8:47 pm



-----------------------------------

EDIT: Like Cervantes said.

But if you could post your teacher's algorithm, I'm sure that someone here will be able to beat it. Although they probably won't give you the answer, I'm sure they will help you on your way to finding it.

[url=http://www.nist.gov/dads/HTML/americanFlagSort.html]Here's a definition of it for you.


-----------------------------------

Nyrd

Wed Oct 13, 2004 9:30 pm



-----------------------------------

What my teacher has is an unmodified quick -sort, since he wont give me the code that's all i can say. Hoefully it will help you help me :roll:


-----------------------------------

Nyrd

Wed Oct 13, 2004 9:31 pm



-----------------------------------

i'm a newb at turing, so nothing too complex :D