american flag sort

Nyrd · **Posted:** Mon Oct 11, 2004 8:17 pm

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. Confused

Cervantes · **Posted:** 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 · **Posted:** 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.

Here's a definition of it for you.

Nyrd · **Posted:** 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 Rolling Eyes

Nyrd · **Posted:** Wed Oct 13, 2004 9:31 pm

i'm a newb at turing, so nothing too complex Very Happy

	Computer Science Canada Programming C, C++, Java, PHP, Ruby, Turing, VB Username: Password: Register
Wiki Blog Search Turing Chat Room Members