Ubuntu 14.04 и выше используйте apt list --installed
для более старых версий используйте dpkg --get-selections | grep -v deinstall
Немного короче и отсортировано
gunzip -c /var/log/apt/history.log.*.gz | grep 'apt-get install' | cut -f4- -d" " | tr ' ' $'\n' | sort -u