Rosetta Code

Sort the letters of string in alphabetical order: Difference between revisions

Page Discussion

Sort the letters of string in alphabetical order (view source)

Revision as of 14:31, 27 July 2021

849 bytes added ,  2 years ago
m
→‎case insensitive: added baNAnaBAnaNA just to be awkward
m (→‎case insensitive: added baNAnaBAnaNA just to be awkward)
Line 273:
</pre>
===case insensitive===
You can make this case insensitive by applying lower() on each internal comparison, whereas with the builtins that is done (more efficiently) by extracting a custom tagsort.<br><small>(Just to keep you on your toes I've also replaced the algorithm with a fractionaly saner insertion sort, and just to be awkward I've added the baNAnaBAnaNA case.)</small>
<!--<lang Phix>(phixonline)-->
<span style="color: #008080;">with</span> <span style="color: #008080;">javascript_semantics</span>
Line 287:
<span style="color: #008080;">return</span> <span style="color: #000000;">s</span>
<span style="color: #008080;">end</span> <span style="color: #008080;">function</span>
<span style="color: #004080;">string</span> <span style="color: #000000;">s</span> <span style="color: #0000FF;">=</span> <span style="color: #008000;">"Now is the time for all good men to come to the aid of their country."</span>▼
<span style="color: #004080008080;">sequenceprocedure</span> <span style="color: #000000;">cia</span> <span style="color: #0000FF;">=</span> <span style="color: #7060A8;">extracttest</span><span style="color: #0000FF;">(</span><span style="color: #000000004080;">sstring</span><span style="color: #0000FF;">,</span><span style="color: #7060A8;">custom_sort</span><span style="color: #0000FF;">(</span><span style="color: #7060A8;">lower</span><span style="color: #0000FF;">(</span><span style="color: #000000;">s</span><span style="color: #0000FF;">),</span><span style="color: #7060A8;">tagset</span><span style="color: #0000FF;">(</span><span style="color: #7060A8;">length</span><span style="color: #0000FF;">(</span><span style="color: #000000;">s</span><span style="color: #0000FF;">))))</span>
<span style="color: #7060A8004080;">printfsequence</span> <span style="color: #0000FF000000;">(cia</span> <span style="color: #0000000000FF;">1=</span> <span style="color: #0000FF7060A8;">,extract</span><span style="color: #0080000000FF;">(</span><span style="Originalcolor:\ #000000;"%>s\</span><span style=",\ncolor: #0000FF;">,</span><span Sorted:\style="%s\color: #7060A8;"\n>custom_sort</span><span Builtinstyle="color:\ #0000FF;"%s\>(</span><span style="\ncolor: #7060A8;">lower</span><span style="color: #0000FF;">,{(</span><span style="color: #000000;">s</span><span style="color: #0000FF;">),</span><span style="color: #0000007060A8;">string_sorttagset</span><span style="color: #0000FF;">(</span><span style="color: #0000007060A8;">slength</span><span style="color: #0000FF;">),(</span><span style="color: #000000;">cias</span><span style="color: #0000FF;">}))))</span>
<span style="color: #7060A8;">printf</span><span style="color: #0000FF;">(</span><span style="color: #000000;">1</span><span style="color: #0000FF;">,</span><span style="color: #008000;">"Original:\"%s\",\n Sorted:\"%s\"\n Builtin:\"%s\"\n"</span><span style="color: #0000FF;">,{</span><span style="color: #000000;">s</span><span style="color: #0000FF;">,</span><span style="color: #000000;">string_sort</span><span style="color: #0000FF;">(</span><span style="color: #000000;">s</span><span style="color: #0000FF;">),</span><span style="color: #000000;">cia</span><span style="color: #0000FF;">})</span>
<span style="color: #008080;">end</span> <span style="color: #008080;">procedure</span>
▲ <span style="color: #004080;">string</span> <span style="color: #000000;">stest</span> <span style="color: #0000FF;">=(</span> <span style="color: #008000;">"Now is the time for all good men to come to the aid of their country."</span><span style="color: #0000FF;">)</span>
<span style="color: #000000;">test</span><span style="color: #0000FF;">(</span><span style="color: #008000;">"baNAnaBAnaNA"</span><span style="color: #0000FF;">)</span> <span style="color: #000080;font-style:italic;">-- (just to be awkward)</span>
<!--</lang>-->
{{out}}
Line 296 ⟶ 300:
Sorted:" .aaccddeeeeeeffghhhiiiillmmmNnnooooooooorrrstttttttuwy"
Builtin:" .aaccddeeeeeeffghhhiiiillmmmNnnooooooooorrrstttttttuwy"
Original:"baNAnaBAnaNA",
Sorted:"aAaAaAbBNnnN"
Builtin:"aAaAaAbBNnnN"
</pre>
<small>To be fair/honest, I cannot think of an easy way to make the output of baNAnaBAnaNA be (eg) AAAaaaBaNNnn anyway.</small>
 
=={{header|Python}}==
Petelomax
7,820

edits

Retrieved from "https://rosettacode.org/wiki/Special:MobileDiff/313961"