Good sorting in JavaScript

[CornedBee]

Does anyone know of a free JavaScript implementation of a fast sorting algorithm? MergeSort, Quicksort, any of those.

[Acidic]

Is Bubble sort too slow?
You could make it go through one item less each time, this would speed it up a bit.
eg, first it checks all 10 items, then the 9 first, the 8, 7 etc...
That speeds it up a bit.

[CornedBee]

Bubble sort is too slow. I need a n*logn approach, not a n² approach.

[Acidic]

I found this:
http://www.concentric.net/~ttwang/sort/quick.c
Which is supposedly quite quick. I cannot read Java so I can't convert it to JavaScript though.
Will keep looking.

edit:
http://cg.scs.carleton.ca/~morin/misc/sortalg/
gives lots of algorithms, MergeSort seems the best.

[CornedBee]

Thanks, but
1) It's C, not Java (not that that matters, I can read both).
2) I can find source in other languages easily, it's JavaScript that poses a problem

[Acidic]

well, give me the psuedo code and I'll do it.

[CornedBee]

Found one

function quickSort(arrTable, intColumn, sp, zg) {
       var k = arrTable[Math.round((sp+zg)/2)][intColumn];
       var i = sp;
       var j = zg;

       while  (j > i) {
              while (arrTable[i][intColumn] < k)
                     ++i;

              while (k < arrTable[j][intColumn])
                     j = j - 1;

              if (i <= j) {
                     var d = arrTable[i];
                     arrTable[i] = arrTable[j];
                     arrTable[j] = d;
                     ++i;
                     j = j - 1;
              }
       }

       if (sp<j)
              quickSort(arrTable, intColumn, sp, j);

       if (i<zg)
              quickSort(arrTable, intColumn, i, zg);

 }

[Acidic]

I presume that arrTable is the table you want sorted, but what are:intColumn, sp and zg?

[CornedBee]

intColumn is because this function can sort multidim arrays, sp and zg are sort internals.

I have to rewrite it for DOM nodes anyway...