DEV Community

o2sh
o2sh

Posted on

New sorting algorithm: mkdir sort

#shell #algorithms #showdev

A little sorting algorithm I made just for fun.

#!/bin/bash function f() { echo $(eval printf 'g/%.0s' {1.."$1"})"$1" | xargs mkdir -p } while [ -n "$1" ] do f "$1" shift done find . -type d | sed 's#.*/##' | grep -v g #./mkdirsort.sh 9 2 7 4 6
Enter fullscreen mode Exit fullscreen mode

It's like a "b-tree sort" using the FS

GitHub logo o2sh / mkdir-sort

sorting algorithm using mkdir

mkdir-sort

sorting algorithm using mkdir

Example

$ mkdir wkdir $ cd wkdir $ ./mkdirsort.sh 9 2 7 4 6 $ rm -rf g/
Enter fullscreen mode Exit fullscreen mode
View on GitHub

Top comments (0)