O apt-cache search é o comando padrão do APT para buscas.
O aptitude é um outro programa para o gerenciamento de pacotes, ele usa o APT como base para realizar as operações, mas tem um enfoque mais amplo para o controle de dependências o que facilita para muitos usuários finais que tem menos experiência
para gerenciar as dependências manualmente.
Aqui na lista percebi que todos sempre usam o comando "apt-cache search" em vez de "aptitude search" ou "apt-get search". Eu sempre utilizei o "aptitude search" porque pra mim facilita a leitura. Qual a diferença desses comandos?