DEV Community

o2sh
o2sh

Posted on

1 1

New sorting algorithm: mkdir sort

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

Top comments (0)

Sentry image

See why 4M developers consider Sentry, “not bad.”

Fixing code doesn’t have to be the worst part of your day. Learn how Sentry can help.

Learn more