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?