Tee hee! I think my favorite is Stooge Sort.

I am partial to the Liquorice All Sort myself.

How does the Stooge Sort work?

__________________________________
'We're all mad here. I'm mad, you're mad." [said the Cat.]
"How do you know I'm mad?" said Alice.
"You must be," said the Cat, "Or you wouldn't have come here."
- Lewis Carroll, Alice's Adventures In Wonderland

A lot of eye poking and octopus scapegoating?

Pretty much! It's the most inefficient sort ever, because all the bits in the process of getting sorted get in the way of the stuff that's already sorted, hence the name. I don't know the exact algorithm.

CREDIT WHERE IT IS DUE. THIS IS BY PATRICK MORAN, NOT ME.

/*
* StoogeSortAlgorithm.java
* Patrick Morin takes no responsibility for anything ever. So there.
*
*/

/**
* A Stooge sort demonstration algorithm
*
* @author Patrick Morin
*/
class StoogeSortAlgorithm extends SortAlgorithm {
void sort(int a[], int lo, int hi) throws Exception {
if(a[lo] > a[hi]) {
int T = a[lo];
a[lo] = a[hi];
a[hi] = T;
}
compex(lo,hi);
pause();
if(lo + 1 >= hi)
return;
int third = (hi - lo + 1) / 3;
sort(a, lo, hi-third);
sort(a, lo+third, hi);
sort(a, lo, hi-third);
}

void sort(int a[]) throws Exception {
sort(a, 0, a.length-1);
}
}

Check [cg.scs.carleton.ca] for this and other sorting algorithms.

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

My computer beat me at chess, but I won at kickboxing

(SIGH)

I have a spoon of my own, you know...

Dear gods that is terrible....

__________________________________
'We're all mad here. I'm mad, you're mad." [said the Cat.]
"How do you know I'm mad?" said Alice.
"You must be," said the Cat, "Or you wouldn't have come here."
- Lewis Carroll, Alice's Adventures In Wonderland

No-one said stooge sorts were pretty

I like the bozo sort. Take two random elements, swap them, see if it is sorted. Repeat.

__________________________________
'We're all mad here. I'm mad, you're mad." [said the Cat.]
"How do you know I'm mad?" said Alice.
"You must be," said the Cat, "Or you wouldn't have come here."
- Lewis Carroll, Alice's Adventures In Wonderland

Um.

It's a very nice spoon...

Is it an anthracite spoon?

More likely hastingsite.

Welcome back Ali. :)

__________________________________
'We're all mad here. I'm mad, you're mad." [said the Cat.]
"How do you know I'm mad?" said Alice.
"You must be," said the Cat, "Or you wouldn't have come here."
- Lewis Carroll, Alice's Adventures In Wonderland

It's small and made of wood. I'm not allowed metal any more...

Hi fellow Ffordians,

I'm new to the Fforum and thought I'd introduce myself.

My name's Loraine but everyone calls me Lou (which originates from Looby-Lou, of Andy Pandy fame, if you're old enough and British enough to remember that). I live near Aldershot, Hampshire with my partner, Bill. I'm a project manager for Lambeth Council in London. I'm also going to be doing some freelance proofreading/copy-editing to get a bit more dosh coming in. Well, that's if anyone hires me, of course. I might as well get paid for my hobby - being an obsessive pedant about English.

I bought The Eyre Affair out of curiosity - Bill had worked with JFf during his varied career in the film industry. I was hooked instantly - JFf's books are the literary equivalent of crack. Thank the Great Panjandrum that there's still someone in the world with an unmitigated sense of silliness.

Over and out. Carry on there, Carruthers!
picard1109



Edited 1 time(s). Last edit at 06/16/2007 07:12PM by picard1109.

Welcome to the ffun. Have some cake and a cuppa. I imagine the others will be around in a moment to accost the newcomer. Don't worry, they are nice once they stop being scary :)

*and another one in this thread!*

__________________________________
'We're all mad here. I'm mad, you're mad." [said the Cat.]
"How do you know I'm mad?" said Alice.
"You must be," said the Cat, "Or you wouldn't have come here."
- Lewis Carroll, Alice's Adventures In Wonderland

Hi Picard.

Ignore my reply in another thread proposing that you come here.

Especially if Mrs Skids gets word of it, and isn't keen on polygamy

Hang on...polygamy? No one said anything to me about getting married.

There isn't some kind of Shadow the Sheepdog marriage scenario going on here, is there?

No, just ignore BK - but not to the point of not knowing exactly where she is at any given moment and the position of any sharp/blunt/heavy objects within her reach

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

My computer beat me at chess, but I won at kickboxing