# SnippetQuickSort Integer

#### Nestharus

##### o-o
QSort optimized for integer comparisons (could put in compare and exchange methods to work with any type, but I personally needed integers so if someone wants to quickly mod this to use compare/exchange, go for it).

JASS:
``````
library QSortI
//static method sort takes integer size, boolean smallestToGreatest returns nothing
//
//Expects
//  static integer array v
module QSortI
private static boolean y
private static method is takes integer f, integer t returns nothing
local integer i
local integer j
local integer m
if (t&gt;f) then
set i=f+1
loop
exitwhen i&gt;t
set j=i
loop
exitwhen j&lt;=f or (y and v[j]&gt;v[j-1]) or (not y and v[j]&lt;v[j-1])
set m=v[j]
set v[j]=v[j-1]
set v[j-1]=m
set j=j-1
endloop
set i=i+1
endloop
endif
endmethod
private static method s takes integer f, integer t returns nothing
local integer p
local integer a
local integer i
local integer m
if (t&gt;f) then
if ((f+t)/2&gt;t) then
set p=v[t]
elseif ((f+t)/2&gt;f) then
set p=v[(f+t)/2]
else
set p=v[f]
endif
elseif ((f+t)/2&gt;f) then
set p=v[f]
elseif ((f+t)/2&gt;t) then
set p=v[(f+t)/2]
else
set p=v[t]
endif
set a=t
set i=f
loop
loop
exitwhen p&gt;=v[a]
set a=a-1
endloop
loop
exitwhen p&lt;=v<i>
set i=i+1
endloop
if (i&lt;=a) then
if (i!=a) then
set m=v[a]
set v[a]=v<i>
set v<i>=m
endif
set a=a-1
set i=i+1
endif
exitwhen a&lt;i
endloop
if (IAbsBJ(a-f)&gt;10) then
call s(f,a)
else
call is(f,a)
endif
if (IAbsBJ(t-i)&gt;10) then
call s(i,t)
else
call is(i,t)
endif
endmethod
static method sort takes integer z, boolean l returns nothing
set y=l
call s(0,z-1)
endmethod
endmodule
endlibrary
</i></i></i>``````

JASS:
``````
struct Tester extends array
private static integer array v
private static integer array v2
implement QSortI
private static method onInit takes nothing returns nothing
local integer i
local integer m=9
local string s
set v[0]=5
set v[1]=3
set v[2]=6
set v[3]=9
set v[4]=4
set v[5]=5
set v[6]=12
set v[7]=13
set v[8]=4
/////////////////////////////////////////////////////
set v2[0]=3
set v2[1]=4
set v2[2]=4
set v2[3]=5
set v2[4]=5
set v2[5]=6
set v2[6]=9
set v2[7]=12
set v2[8]=13

set i=m
set s=&quot;&quot;
loop
exitwhen 0==i
set i=i-1
set s=I2S(v2<i>)+&quot;,&quot;+s
endloop
call DisplayTimedTextToPlayer(GetLocalPlayer(),0,0,60,s)

call sort(m,true)

set i=m
set s=&quot;&quot;
loop
exitwhen 0==i
set i=i-1
set s=I2S(v<i>)+&quot;,&quot;+s
endloop
call DisplayTimedTextToPlayer(GetLocalPlayer(),0,0,60,s)
endmethod
endstruct
</i></i>``````

Don't be so lazy and add a compare method.

Also, if the module expects static integer array v, then why don't you just put it inside the module : /

In case you want the values to be private or readonly.

Alternatively you could make a textmacro that allows the user to specify
the variable's privacy.

This documentation is virtually useless.
Doesn't have a compare method, making it useless as a template.
Disgusting interface.

Graveyarded.

General chit-chat
Help Users
• The Helper:
News portal has been retired. Main page of site goes to Headline News forum now
• The Helper:
I am working on getting access to the old news portal under a different URL for those that would rather use that for news before we get a different news view.
• Ghan:
Easily done
+1
• The Helper:
https://www.thehelper.net/pages/news/ is a link to the old news portal - i will integrate it into the interface somewhere when i figure it out
• Ghan:
Need to try something
• Ghan:
Hopefully this won't cause problems.
• Ghan:
Hmm
• Ghan:
I have converted the Headline News forum to an Article type forum. It will now show the top 20 threads with more detail of each thread.
• Ghan:
See how we like that.
• The Helper:
I do not see a way to go past the 1st page of posts on the forum though
• The Helper:
It is OK though for the main page to open up on the forum in the view it was before. As long as the portal has its own URL so it can be viewed that way I do want to try it as a regular forum view for a while
• Ghan:
Yeah I'm not sure what the deal is with the pagination.
• Ghan:
It SHOULD be there so I think it might just be an artifact of having an older style.
• Ghan:
I switched it to a "Standard" article forum. This will show the thread list like normal, but the threads themselves will have the first post set up above the rest of the "comments"
• The Helper:
I don't really get that article forum but I think it is because I have never really seen it used on a multi post thread
• Ghan:
RpNation makes more use of it right now as an example: https://www.rpnation.com/news/
• The Helper:
• The Helper:
What do you think Tom?
• tom_mai78101:
I will have to get used to this.
• tom_mai78101:
The latest news feed looks good
• The Helper:
I would like to see it again like Ghan had it the first time with pagination though - without the pagination that view will not work but with pagination it just might...
• The Helper:
This drink recipe I have had more than a few times back in the day! Mind Eraser https://www.thehelper.net/threads/cocktail-mind-eraser.194720/
• The Helper:
Happy Thursday!