Terraria v1.4.4.9
Terraria source code documentation
Loading...
Searching...
No Matches

◆ Heapsort()

void System.Array.SorterGenericArray.Heapsort ( int lo,
int hi )
inlineprivate

Definition at line 362 of file Array.cs.

363 {
364 int num = hi - lo + 1;
365 for (int num2 = num / 2; num2 >= 1; num2--)
366 {
367 DownHeap(num2, num, lo);
368 }
369 for (int num3 = num; num3 > 1; num3--)
370 {
371 Swap(lo, lo + num3 - 1);
372 DownHeap(1, num3 - 1, lo);
373 }
374 }
void Swap(int i, int j)
Definition Array.cs:258
void DownHeap(int i, int n, int lo)
Definition Array.cs:376

References System.Array.SorterGenericArray.DownHeap(), and System.Array.SorterGenericArray.Swap().

Referenced by System.Array.SorterGenericArray.IntroSort().