Slick way to sort DIV positions?

[laredotornado]

Hi,

I have ten DIVs on my page, with IDs "e1" ... "e10". These DIVs can
get moved around on the screen in the course of the page interaction.
However, at a certain point, I would like to be able to sort where the
DIVs are currently positioned, using the top left coordinate as the
reference point, sorting from lowest "x" position to highest, and in
the case of a tie, sorting from lowest "y" position to highest.

Any ideas on an efficient way to do this?

Thanks, - Dave

 

[pcx99]

Hi,

I have ten DIVs on my page, with IDs "e1" ... "e10". These DIVs can
get moved around on the screen in the course of the page interaction.
However, at a certain point, I would like to be able to sort where the
DIVs are currently positioned, using the top left coordinate as the
reference point, sorting from lowest "x" position to highest, and in
the case of a tie, sorting from lowest "y" position to highest.

Any ideas on an efficient way to do this?

Thanks, - Dave

http://en.wikipedia.org/wiki/Quicksort

 

[laredotornado]

Thanks, but could you provide a code sample? The wikipedia article
has pseudocode but that doesn't work in Javascript. Also, where in
the article does it discuss getting coordinates of DIVs?

Thanks, - Dave

 

[pcx99]

Thanks, but could you provide a code sample?

sortArray = Array(5,8,9,10,38,81,24,83,22,21,1,4,63,73,42,88);

function qSort(sortArray, left, right)
{
var scratch_left = left; // remember current left
var scratch_right = right; // remember current right
var pivot = sortArray

; // remember current value
while (left < right) {
while ((sortArray

>= pivot) && (left < right)) {
right--;
}
if (left != right) {
sortArray

= sortArray

;
left++;
}
while ((sortArray

<= pivot) && (left < right)) {
left++;
}
if (left != right) {
sortArray

= sortArray

;
right--;
}
}
sortArray

= pivot;
pivot = left;
left = scratch_left;
right = scratch_right;

if (left < pivot) { qSort(sortArray, left, pivot-1); }
if (right > pivot) { qSort(sortArray, pivot+1, right); }
}

qSort(sortArray, 0, sortArray.length-1);​