How can I sort an array?

[bowser499]

How can I sort the array in Jass? For example, values from least to most or from most to least.

 

[Maker]

Google "sort array" and you will find some sorting algorithms.

 

[rulerofiron99]

Google bubble sort, or sorting algorithm. Since you're using JASS, implementing say a C++ algorithm would be a simple case of copy & paste & fix syntax.

If you want to code it yourself, here's the method:
1. Set a test value = 0.
2. Loop through 1 to array end, checking if array element is > test value.
3. If yes, set test value to array element, and record array number in another integer.
4. At the end of the loop, set array[1] = test value.
5. Repeat 1-4, now looping instead from 2 to array end.

At most you'll have to loop the main loop the number of times equal to the array size, but I suggest you rather make it a function that will call itself if it detects that the array isn't sorted (the array is sorted if test value = 0 after the loop)

 

[Nestharus]

Don't use Bubble Sort, that is by far the worst of all algorithms. At least use a heap sort. You can do it easily using a binary heap, and there just so happens to be a binary heap resource in the JASS section. There is also a merge sort algorithm written on TH.

 

[Dr Super Good]

Don't use Bubble Sort, that is by far the worst of all algorithms.

Unless he plans to sort in parallel server clusters or he wants to sort millions of items, bubble sort is fine.

 

[Nestharus]

The question is... is bowser fine with meh work or does bowser want to go for the best possible.

 

[Dr Super Good]

That is all a mater of opinion.