Talk:Sort the letters of string in alphabetical order

From Rosetta Code

how is this sorting different?

How is sorting letter s different from all the other sort tasks?--Nigel Galloway (talk) 16:45, 24 July 2021 (UTC)

Almost all of the other sort tasks are dealing with multiple records (or multiple strings),   or an array   (whose elements are either strings or numbers).   This Rosetta Code task is restricted to sorting one string (of characters, which could include duplicates, blanks, and upper- and lower-cased letters).   I would've preferred a particular string that would be used (in common) for all computer programming languages for this task to make comparison a little easier.     -- Gerard Schildberger (talk) 17:22, 24 July 2021 (UTC)


rename this task ?

Perhaps this (draft) task should be renamed to:     Sort a string of characters
which would   "fit in"   with the nomenclature with other Rosetta Code sorting tasks.     -- Gerard Schildberger (talk) 17:43, 24 July 2021 (UTC)

It certainly needs renaming, or the difference between alphabetical ordering and alphabitical ordering needs explaining!--Nigel Galloway (talk) 19:06, 24 July 2021 (UTC)
Yes, indeed.   I had to re-read your sentence twice:   (alphabetical vs. alphabitical).     -- Gerard Schildberger (talk) 20:07, 24 July 2021 (UTC)
"Sort a string of characters in lexicographical order" with an included link to the wikipedia entry for lexicographical - given the current task description? --Paddy3118 (talk) 08:11, 25 July 2021 (UTC)

task requirements

I suggest that a specified (character) string be used to make computer programming language comparisons easier.     -- Gerard Schildberger (talk) 17:53, 24 July 2021 (UTC)

Charles E. Weller's typing drill   (circa 1912,   used in the REXX entry)   would be a good example.     -- Gerard Schildberger (talk) 18:02, 24 July 2021 (UTC)

The requirement to write a sort routine, even if one comes with your language muddles the language comparisons though unless those languages with the in-built ability show that too. --Paddy3118 (talk) 08:15, 25 July 2021 (UTC)

task usage of   alphabetical order

I suggest that some wording be added to the (draft) task that explains that the phrase   alphabetical order   depends on the hardware system being used.

The   ASCII   order is   (essentially):

                digits, uppercase Latin letters, lowercase Latin letters, with other special characters strewn about. 

The   EBCDIC   order is   (essentially):

                lowercase Latin letters, uppercase Latin letters, digits, with other special characters strewn about.
-- Gerard Schildberger (talk) 17:53, 24 July 2021 (UTC)

Slacksort

Would anyone be interested to see the Slacksort method developed further and added to the existing sort block of tasks? It may be too trivial, but it does offer some versatility. Asking ahead of time, in case it is undesirable to clutter up the site. Perhaps the algorithm goes by another name and is already there. --Enter your username (talk) 16:19, 25 July 2021 (UTC)

I might suggest your Slacksort is a variant of Sorting_algorithms/Selection_sort except that one inefficiency of the latter is it can make multiple passes down the rest of the array in order to obtain the same minimum value, whereas one inefficiency of the former is it can will make multiple passes down the rest of the array that achieve nothing. Plus as written it does not appear your Slacksort can actually be used as a sort method. --Pete Lomax (talk) 20:15, 25 July 2021 (UTC)