Вопрос линуксоидам: чем "./run.sh" отличается от просто "run.sh"?

./ -- значит относительно текущей директории. и никак не команда на выполнение.
зачем это нужно. если твоя программа или скрипт имеет совпадающее название с другой программой, путь до которой прописан в PATH, то запустится последняя.
./ позволяет запустить твою прогу относительно текущий директории дабы избежать поиска в PATH

пример.

есть файлы
/usr/bin/prog
~/prog

мы находимся в ~

и тогда
prog --> запуск /usr/bin/prog
./prog --> запуск ~/prog