Как получить иерархический список путей, сортированый по типу файлов и алфавиту?

Question

[glaucidium]

Здравствуйте!
Как получить иерархический список полных путей, где сначала бы шли файлы, потом каталоги, и каждый тип файлов в алфавитном порядке?

Пример нужного порядка:

spoiler

settings/
settings/dolphinrc.txt
settings/vimrc.txt
settings/яндекс.txt
settings/fish/
settings/fish/fish_prompt_new.txt
settings/fish/fish_prompt_old.txt
settings/Menu/
settings/Menu/contents/
settings/Menu/contents/ui/
settings/Menu/contents/ui/AppContextMenu.txt
settings/Menu/contents/ui/XdgPathsLoader.txt
settings/Шрифты/

Что пробовал:
find $path – выдаёт пути случайным образом.
find $path -depth – ту папку, где сейчас находится, действительно печатает в конце. Но содержимое папки всё ещё выдаётся в случайном порядке.
find $path | sort – сортировки по алфавиту, глубине, родительскому пути не дали нужного.
tree -fi $path – выдаёт пути случайным образом.
tree -fi --dirsfirst $path – то что нужно! Но папки идут первыми. Эх если б была опция --filefirst.
du -a $path – выдаёт пути случайным образом.

Answer 1

[glaucidium]

Задача оказалась не тривиальной.
Самое красивое решение, это запустить find по папкам, и вложить в -exec ему, find по файлам.

Просто вывести список путей, с обходом в ширину.

find /mnt/d/settingsMicro/ -type d -print -exec find "{}" -maxdepth 1 ! -type d \;

Список путей с форматированием

find /mnt/d/settingsMicro/ -type d -printf '%y %p/\n' -exec find "{}" -maxdepth 1 ! -type d -printf '%y %p\n' \;

Список путей с обработкой

find /mnt/d/settingsMicro/ -type d -exec find "{}" -maxdepth 0 -printf '%y %p/\n' \; -exec find "{}" -maxdepth 1 ! -type d -printf '%y %p\n' \;

Ссылки по теме:
https://stackoverflow.com/questions/12503958/recur...
https://stackoverflow.com/questions/539583/how-do-...
https://unix.stackexchange.com/questions/279895/ho...
https://stackoverflow.com/questions/1086907/can-fi...
https://github.com/tavianator/bfs - написали рекурсивный find

Answer 2

[Zzzz9]

Не понял, что хочется. Чем не устраивает например:
find путь -print | sort -g

Comments

[glaucidium]

>Не понял, что хочется
Сначала идёт содержимое первой папки, оно сортируется по типам файлов.
Файлы сверху, папки снизу. Каждый тип файла/папки сортируется по алфавиту. Потом каждую папку раскрываем так-же, как первую.

>Чем не устраивает
Сортировка не выведет вышеуказанный порядок. Даже в экселе пробовал.
$ find /mnt/d/settingsMicro/ -printf '%d;%y;%h;%f;%p\n'
0;d;/mnt/d;settingsMicro/;/mnt/d/settingsMicro/
1;f;/mnt/d/settingsMicro;dolphinrc.txt;/mnt/d/settingsMicro/dolphinrc.txt
1;d;/mnt/d/settingsMicro;fish;/mnt/d/settingsMicro/fish
2;f;/mnt/d/settingsMicro/fish;fish_prompt_new.txt;/mnt/d/settingsMicro/fish/fish_prompt_new.txt
2;f;/mnt/d/settingsMicro/fish;fish_prompt_old.txt;/mnt/d/settingsMicro/fish/fish_prompt_old.txt
1;d;/mnt/d/settingsMicro;Menu;/mnt/d/settingsMicro/Menu
2;d;/mnt/d/settingsMicro/Menu;contents;/mnt/d/settingsMicro/Menu/contents
3;d;/mnt/d/settingsMicro/Menu/contents;ui;/mnt/d/settingsMicro/Menu/contents/ui
4;f;/mnt/d/settingsMicro/Menu/contents/ui;AppContextMenu.txt;/mnt/d/settingsMicro/Menu/contents/ui/AppContextMenu.txt
4;f;/mnt/d/settingsMicro/Menu/contents/ui;XdgPathsLoader.txt;/mnt/d/settingsMicro/Menu/contents/ui/XdgPathsLoader.txt
1;f;/mnt/d/settingsMicro;vimrc.txt;/mnt/d/settingsMicro/vimrc.txt
1;d;/mnt/d/settingsMicro;Шрифты;/mnt/d/settingsMicro/Шрифты
1;f;/mnt/d/settingsMicro;яндекс.txt;/mnt/d/settingsMicro/яндекс.txt

Answer 3

[SVM]

алгоритм/цикл
нашли все директории (рекурсивно)
для каждой директории вывели список её файлов+название самой директории
гоу ту пока не перебрали фсё найденое.
решаемо даже через finde с нужными параметрами

Comments

[glaucidium]

Да, я тоже об этом думал. Просто писать цикл самому это велосипедно(но видимо в итоге придётся). Просто я думал, что за 30 лет баша подобные задачи уже покрываются стандартными утилитами.