O mais provável é instalar a versão mais recente do PPA. Uma maneira fácil de verificar é fazer apt-get install -s codeblocks e ver o que acontece durante a instalação simulada.
Os tarballs são um pouco complicados. Eu recomendo instalar build-essential e checkinstall além de quaisquer dependências que o codeblock precise. Faça o download do tarball e expanda-o em um diretório de trabalho com tar -xf filename.tar.gz . Em seguida, leia o arquivo install , se houver, para obter instruções
Normalmente, você precisa de dependências - uma maneira fácil de fazer isso é usar o apt-get build-dep. Em seguida, você executa ./config (que verifica se os pré-requisitos são atendidos e define o material específico do sistema), make (que compila) e make install (que move os arquivos compilados para os locais certos). Eu substituo make install por checkinstall para fazer um deb e instalei isso, pois é mais fácil desinstalar. YMMV - alguns aplicativos substituem make por cmake e assim por diante.