Sort the letters of string in alphabetical order
- Task
Write a function to sort the letters of string in alphabetical order.
Write the function even your language has a built-in function for it.
Go
As in the case of the Wren entry, we write a function to bubble sort the characters of a string since this method is not, of course, used in Go's standard 'sort' package. <lang go>package main
import (
"fmt" "strings"
)
func bubbleSort(s string) string {
chars := []rune(s) n := len(chars) for { n2 := 0 for i := 1; i < n; i++ { if chars[i-1] > chars[i] { tmp := chars[i] chars[i] = chars[i-1] chars[i-1] = tmp n2 = i } } n = n2 if n == 0 { break } } return string(chars)
}
func main() {
s := "forever go programming language" s = bubbleSort(s) s = strings.TrimLeft(s, " \t") // get rid of whitespace which will be at the front fmt.Println(s)
}</lang>
- Output:
aaaeeefgggggilmmnnoooprrrruv
Ring
<lang ring> see "working..." + nl see "Sort the letters of string in alphabitical order:" + nl str = "forever ring programming language" see "Input: " + str + nl
for n = 1 to len(str)-1
for m = n+1 to len(str) if ascii(str[n]) > ascii(str[m]) temp = str[n] str[n] = str[m] str[m] = temp ok next
next
str = substr(str," ","") see "Output: " + str + nl see "done..." + nl </lang>
- Output:
working... Sort the letters of string in alphabitical order: Input: forever ring programming language Output: aaaeeefgggggiilmmnnnooprrrrruv done...
Wren
Well, we'll write a function for a bubble sort which we don't have in Wren-sort because it's normally much slower than the other methods. However, it's fast enough here. <lang ecmascript>var bubbleSort = Fn.new { |s|
var chars = s.toList var n = chars.count while (true) { var n2 = 0 for (i in 1...n) { if (chars[i - 1].codePoints[0] > chars[i].codePoints[0]) { chars.swap(i, i - 1) n2 = i } } n = n2 if (n == 0) break } return chars.join()
}
var s = "forever wren programming language" s = bubbleSort.call(s).trimStart() // get rid of whitespace which will be at the front System.print(s)</lang>
- Output:
aaaeeeefggggilmmnnnooprrrrruvw