can i have all kind of sort please

siczy · **Posted:** Tue Nov 25, 2003 7:00 pm

i'm doing a sorting program for Computer Science Class~I need the code for bubble sort,quick sort,inserting sort~please help me~thanks~ Laughing

AsianSensation · **Posted:** Tue Nov 25, 2003 7:26 pm

bubble sort:

code:

for i : 1 .. n
for j : i .. n + 1

end for
end for

where n + 1 is the number of elements in the array that is to be sorted

take that andy

Andy · **Posted:** Tue Nov 25, 2003 7:28 pm

AsianSensation wrote:

bubble sort:

code:

for i : 1 .. n
for j : i .. n + 1

end for
end for

nope
should be

code:

for i : 1 .. n - 1
for j : i .. n

end for
end for

Tony · **Posted:** Tue Nov 25, 2003 7:32 pm

anyways... Search function is good

Quick sort is more complicated. It has to do with breaking the array in halfs (its a self calling function) and comparing little bits. I dont remember. VB has it already writen for you Laughing

AsianSensation · **Posted:** Tue Nov 25, 2003 8:00 pm

just how many types of sorting are there? And which ones are the most efficient?

Andy · **Posted:** Tue Nov 25, 2003 8:01 pm

why sort it? use binary tree!

Tony · **Posted:** Tue Nov 25, 2003 8:03 pm

well there got to be like a dozen of variations of bubble sort Laughing

Most efficient is quick-sort.

Dodge - yes... binary tree... here's one for you

code:

void binaryTree ()
{
cout << " 000";
cout << "0000";
cout << " 000";
cout << " 11";
cout << " 11";
}

props to Dauntless for the source code Laughing

Andy · **Posted:** Tue Nov 25, 2003 8:05 pm

LOL, i see that derek is getting popular already...

Mazer · **Posted:** Tue Nov 25, 2003 9:37 pm

tony wrote:

Dodge - yes... binary tree... here's one for you

code:

void binaryTree ()
{
cout << " 000";
cout << "0000";
cout << " 000";
cout << " 11";
cout << " 11";
}

lmao, good stuff!

siczy · **Posted:** Tue Nov 25, 2003 9:38 pm

wat bout the inserting sort one?anyone know about that one?

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