true alphabetic sort...

[Ian Richardson]

At the moment I'm using a quicksort algorithm to sort a list of
countries in alphabetic order. This worked wonderfully until someone
came up with the Åland Islands... and this is at the end of the list.

I'm not sure it's supposed to be.

Now I could just alter my comparison so it ignores the top bit, but this
would then put it at the top of the list, even before Albania...
Alternatively, should I put Å after A?

In short, is there a preferred way of ordering these?

Thanks,

Ian

[Knud Gert Ellentoft]

Ian Richardson <za*****@chaos. org.uk> skrev :

At the moment I'm using a quicksort algorithm to sort a list of
countries in alphabetic order. This worked wonderfully until someone
came up with the Åland Islands... and this is at the end of the list.

Yes, and it's correct.

In swedish, danish and norwegian is "Å" the last letter in the
alphabet.
--
Knud

[Evertjan.]

Knud Gert Ellentoft wrote on 24 apr 2004 in comp.lang.javas cript:

In swedish, danish and norwegian is "Å" the last letter in the
alphabet.

Just curious:

This will write "å" overhere:

document.write( 'Å'.toLowercase )

Does this work for all European alphabets?

=============== ==============

When should I use:

document.write( 'Å'.toLocaleLow erCase())

?

--
Evertjan.
The Netherlands.
(Please change the x'es to dots in my emailaddress)

[Lasse Reichstein Nielsen]

"Evertjan." <ex************ **@interxnl.net > writes:

Just curious:

This will write "å" overhere:

document.write( 'Å'.toLowercase )

Does this work for all European alphabets?
It works for any Unicode letter, using the Unicode character database
for the translation.
=============== ==============

When should I use:

document.write( 'Å'.toLocaleLow erCase())

Never, for the letter "Å".
In ECMA 262, secion 15.5.4.17, the reason given for using
toLocaleLowerCa se, is for languages where the language rules conflict
with the regular Unicode mapping. Tukish is given as an example.

/L
--
Lasse Reichstein Nielsen - lr*@hotpop.com
DHTML Death Colors: <URL:http://www.infimum.dk/HTML/rasterTriangleD OM.html>
'Faith without judgement merely degrades the spirit divine.'

[Ivo]

"Knud Gert Ellentoft" wrote

Ian Richardson skrev :

At the moment I'm using a quicksort algorithm to sort a list of
countries in alphabetic order. This worked wonderfully until someone
came up with the Åland Islands... and this is at the end of the list.

Yes, and it's correct.
In swedish, danish and norwegian is "Å" the last letter in the
alphabet.

This is interesting. It may be that the Å follows Z in those languages, but
this is new for me and probably the rest of the world. In a long
alphabetical list, I and the OP would look for Å after A, and so I think in
a web-environment it probably should be put there. Where do the French put
the character ç in the French alphabet? Where do the Germans put the ß? I
would look for it after the B.

As for a javascript solution, the easiest would probably be replacing all
occurances of ÀÁÂÃÄÅ and perhaps Æ with an A prior to sorting the list. This
would result in a mix of accented and normal A's which is not perfect. Åland
must come after Aruba but before Bermuda. We must write our own comparison.
It involves

var abc = 'AÀÁÂÃÄÅBßCÇDÐE ÈÉÊËFGHIÌÍÎÏJ' +
'KLMNÑOÒÓÔÕÖØPQ RSSTÙÚÛÜVWXYÝYZ ';

and abc.toLowerCase () and testing for indexOf but I 'm quite not sure how.
The following covers first letters only:

function compare(a, b) {
if (abc.indexOf(a. charAt(0)) < abc.indexOf(b.c harAt(0)))
{
return -1;
}
if (abc.indexOf(a. charAt(0)) > abc.indexOf(b.c harAt(0)))
{
return 1;
}
return 0;
}
var islands=['Curaçao','Bona ire','Åland','A ruba'];
alert(islands.s ort(compare));

HTH
Ìvð

[Knud Gert Ellentoft]

"Ivo" <[e-mail] > skrev :

This is interesting. It may be that the Å follows Z in those languages, but
this is new for me and probably the rest of the world. In a long
alphabetical list, I and the OP would look for Å after A, and so I think in
a web-environment it probably should be put there. Where do the French put
the character ç in the French alphabet? Where do the Germans put the ß? I
would look for it after the B.

I know only the scandinavian languages and a scandinavian would
look for "Å" (and æ.ø.ä and ö) at the the end of the alfabet, so
therefor I would let it be as the last letter.
--
Knud

[Lasse Reichstein Nielsen]

"Ivo" <[e-mail] > writes:

This is interesting. It may be that the Å follows Z in those languages,
That would be all languages that actually have "Å" as a letter.
but this is new for me and probably the rest of the world.
Hard to say. Microsoft seems to know it. When they alphabetize Danish
words, the double-A, the original form which was turned into the new
letter "Å", comes last (with predictable incorrect results for the
foreign word Aardwark).
In a long alphabetical list, I and the OP would look for Å after A,
and so I think in a web-environment it probably should be put
there.
That entirely depends on the language. If you are sorting words from
different languages, I can see the problem, but would probably prefer
to have it last anyway. It is a letter in its own, not just a letter
with a accent.
Where do the French put the character ç in the French alphabet?
It's a c-cedilla, that is, a "c" with an accent. It is not a separate
letter.
Where do the Germans put the ß? I would look for it after the B.
That would be a weird place to look for a sharp S. It is *not* a beta
(it is an s-z-ligature).
As for a javascript solution, the easiest would probably be replacing all
occurances of ÀÁÂÃÄÅ and perhaps Æ with an A prior to sorting the list.
That's one choice. Since you cannot fix one language to work with, I
don't think there is an official way to alphabetize.
I would probably expand Æ (the a-e-ligature) to AE.
This would result in a mix of accented and normal A's which is not
perfect.

Alas, perfect does not exist.
The closest to perfect for my tastes is to alphabetize letters according
to the language they come from, so Aalborg (Danish city using old spelling)
would be after Zaire, but Aardwark would be under "A".

/L
--
Lasse Reichstein Nielsen - lr*@hotpop.com
DHTML Death Colors: <URL:http://www.infimum.dk/HTML/rasterTriangleD OM.html>
'Faith without judgement merely degrades the spirit divine.'

[Evertjan.]

Lasse Reichstein Nielsen wrote on 25 apr 2004 in comp.lang.javas cript:

In ECMA 262, secion 15.5.4.17, the reason given for using
toLocaleLowerCa se, is for languages where the language rules conflict
with the regular Unicode mapping. Tukish is given as an example.

Not in
<http://developer.netsc ape.com/docs/javascript/e262-pdf.pdf>
from 1997, which stops at 15.5.4.12

There should be a 3rd edition, but I cannot find it on the web.

Do you have an URL?
--
Evertjan.
The Netherlands.
(Please change the x'es to dots in my emailaddress)

[Lasse Reichstein Nielsen]

"Evertjan." <ex************ **@interxnl.net > writes:

Lasse Reichstein Nielsen wrote on 25 apr 2004 in comp.lang.javas cript:

In ECMA 262, secion 15.5.4.17, the reason given for using
toLocaleLowerCa se, is for languages where the language rules conflict
with the regular Unicode mapping. Tukish is given as an example.
Not in
<http://developer.netsc ape.com/docs/javascript/e262-pdf.pdf>
from 1997, which stops at 15.5.4.12

There should be a 3rd edition, but I cannot find it on the web.

Do you have an URL?

I use this one:
<URL:http://www.mozilla.org/js/language/E262-3.pdf>
It seems to be more recent, and better formatted, than the official
version from ECMA itself. I fail to imaginie an explanation for that :)
<URL:http://www.ecma-international.o rg/publications/files/ecma-st/Ecma-262.pdf>

/L
--
Lasse Reichstein Nielsen - lr*@hotpop.com
DHTML Death Colors: <URL:http://www.infimum.dk/HTML/rasterTriangleD OM.html>
'Faith without judgement merely degrades the spirit divine.'

[Evertjan.]

Lasse Reichstein Nielsen wrote on 25 apr 2004 in comp.lang.javas cript:

I use this one:
<URL:http://www.mozilla.org/js/language/E262-3.pdf>

tnx,

Interesting reading.
--
Evertjan.
The Netherlands.
(Please change the x'es to dots in my emailaddress)