Sorting an array

**Sorting an array -** 05-17-2011, 01:28 AM

Hi! I recently started using Alice 2.2.
I'm having some trouble sorting an array. The array has 6 predefined numbers which I want to sort and print them on screen.
I've attached the world file. Any help would be very much appreciated!!

legolizard · 05-27-2011, 09:00 PM

There are multiple ways of sorting an array. One method is the insertion sort algorithm, it is not my favorite(selection sort is my preference), but it will do.
I'm sorry I didn't make it in your world, but hopefully you can transcribe it.

Tell me if you don't understand the code.

05-30-2011, 07:49 AM

Thank you very much for your reply!
I have a problem... If the numbers in array are decimals, alice world hangs... :/
Do you have any idea?

legolizard · 06:28 AM

On my computer it seems fine. Try deleting the wait in the doTogetor{} and delete all the comments, they may be slowing Alice down.

05-30-2011, 08:46 AM

I have deleted everything except the sorting loop.
I noticed that it works fine with some decimal number but not with every decimal number... strange...
Can you please take a look at this file? I get an "out of bounds" error with these decimals...

legolizard · 06:21 PM

Computers are just fascinating aren't they.

I have only one idea as to why this is happening, but even so 1-1=0 which is a plausible index to have. It is almost as if the computer is ignoring the program and doing what it wants to do

I'm sorry I just don't know.

06-02-2011, 12:15 AM

hahahaha... fascinating, indeed!

I know... I can't understand why is this happening?...

Thanks again for you time/interest/help!!!!

MrMoke · **Improve Your Troubleshooting Techniques -** 06-02-2011, 09:17 AM

An out-of-bounds error relates to the addressing of individual elements in an array, not their specific contents.

First, read the error message, and determine what Alice thinks the range of the array pointer should be.

Next, Try dragging a few print statements into your sort routine, and print the value of "i" at various locations.

legolizard · 06:52 PM

Okay I still don't know why the insertion sort algorithm isn't working because I just "translated" the program into C++ and it worked perfectly fine.

So we are going to have to use the more difficult and slower selection sort algorithm.

Here is a world using this method...

MrMoke · **Pay Attention -** 06-02-2011, 10:19 PM

Quote:

Originally Posted by legolizard

Okay I still don't know why the insertion sort algorithm isn't working because I just "translated" the program into C++ and it worked perfectly fine.

So we are going to have to use the more difficult and slower selection sort algorithm.

Here is a world using this method...

What is the value of "i" when the program crashes, and what are you doing with it?

Thread Tools
Show Printable Version Email this Page
Display Modes
Linear Mode Switch to Hybrid Mode Switch to Threaded Mode

	#3 (permalink)
bauhaus Guest Status: Posts: n/a	05-30-2011, 07:49 AM Thank you very much for your reply! I have a problem... If the numbers in array are decimals, alice world hangs... :/ Do you have any idea?

	#4 (permalink)
legolizard Senior Member Status: Offline Posts: 242 Join Date: Jan 2011 Location: Aboard the Hyperion escaping the zerg.	05-30-2011, 08:34 AM On my computer it seems fine. Try deleting the wait in the doTogetor{} and delete all the comments, they may be slowing Alice down. "Two things are infinite: the universe and human stupidity; and I'm not sure about the the universe."-Albert Einstein Last edited by legolizard; 06-03-2011 at 06:28 AM.

	#6 (permalink)
legolizard Senior Member Status: Offline Posts: 242 Join Date: Jan 2011 Location: Aboard the Hyperion escaping the zerg.	06-01-2011, 05:41 PM Computers are just fascinating aren't they. I have only one idea as to why this is happening, but even so 1-1=0 which is a plausible index to have. It is almost as if the computer is *ignoring* the program and doing what it wants to do I'm sorry I just don't know. "Two things are infinite: the universe and human stupidity; and I'm not sure about the the universe."-Albert Einstein Last edited by legolizard; 06-01-2011 at 06:21 PM.

	#7 (permalink)
bauhaus Guest Status: Posts: n/a	06-02-2011, 12:15 AM hahahaha... fascinating, indeed! I know... I can't understand why is this happening?... Thanks again for you time/interest/help!!!!

	#8 (permalink)
MrMoke Senior Member Status: Offline Posts: 501 Join Date: Sep 2007 Location: Austin, Texas	Improve Your Troubleshooting Techniques - 06-02-2011, 09:17 AM An out-of-bounds error relates to the addressing of individual elements in an array, not their specific contents. First, read the error message, and determine what Alice thinks the range of the array pointer should be. Next, Try dragging a few print statements into your sort routine, and print the value of "i" at various locations.

	#9 (permalink)
legolizard Senior Member Status: Offline Posts: 242 Join Date: Jan 2011 Location: Aboard the Hyperion escaping the zerg.	06-02-2011, 02:58 PM Okay I still don't know why the insertion sort algorithm isn't working because I just "translated" the program into C++ and it worked perfectly fine. So we are going to have to use the more difficult and slower selection sort algorithm. Here is a world using this method... "Two things are infinite: the universe and human stupidity; and I'm not sure about the the universe."-Albert Einstein Last edited by legolizard; 06-11-2011 at 06:52 PM.