Sorting Data: Selection Sort

[xXziroXx]

I thought we were not allowed to post non-GScript scripts in the Code Library.

[Programmer]

I converted it to GScript so that it can be tested by Graal developers.

PHP Code:

dataSet = {1, 6, 4, 2, 5, 8, 20, 100, 54, 1000, 523};

echo(dataSet);
selectionSort();
echo(dataSet);

function selectionSort()
{
    for (a = 0; a < dataSet.size() - 1; a++)
    {
        for (b = a + 1; b < dataSet.size(); b++)
        {
            if (dataSet[b] < dataSet[a])
            {
                result = dataSet[b];
                dataSet[b] = dataSet[a];
                dataSet[a] = result;
            }
        }
    }
} 


Very nice, Gambet.

Originally Posted by xXziroXx

I thought we were not allowed to post non-GScript scripts in the Code Library.

I did the same thing about 2 years ago when I posted the Java code for an analog clock. Skyld let it stay for the reason that the formula might help some people, and this is a similar case.

[Gambet]

Originally Posted by xXziroXx

I thought we were not allowed to post non-GScript scripts in the Code Library.

My apologizes if you can't, but I haven't played Graal in quite some time so I wouldn't have a method of testing the code since GScript is fabricated and has no standalone compiler. It's not so much that I wouldn't be able to do it in GScript myself, but I'd rather release something that I was certain was error proof rather than just writing code in some text file and assuming everything in it will compile and run.


From an educational standpoint, the importance is learning the Selection Sort algorithm so that you can apply it to any programming language.

Originally Posted by Programmer

I converted it to GScript so that it can be tested by Graal developers.

Thank you.