New sorting algorithm: mkdir sort

o2sh

o2sh

Posted on August 29, 2018

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
💖 💪 🙅 🚩
o2sh
o2sh

Posted on August 29, 2018

Join Our Newsletter. No Spam, Only the good stuff.

Sign up to receive the latest update from our blog.

Related

New sorting algorithm: mkdir sort
shell New sorting algorithm: mkdir sort

August 29, 2018