This is a guide to properly install the bzip2-devel library under Ubuntu.
After trying for a while looking for the bzip2-devel on the internet I figured it out that the proper name for the bz2 library was "libbz2-dev"
I was trying to compile using scons an application. In my case it was linuxdc++
here is the full log with the error
Checking for g++ >= 3.4...(cached) yes
Checking for pkg-config... yes
Checking for gtk+-2.0 >= 2.8... yes
Checking for gthread-2.0 >= 2.4... yes
Checking for libglade-2.0 >= 2.4... yes
Checking for C header file time.h... yes
Checking for C header file signal.h... yes
Checking for C header file unistd.h... yes
Checking for C library pthread... yes
Checking for C library z... yes
Checking for C library bz2... no
bz2 library (bz2 compression) not found
Note: You might have the lib but not the headers
so, after typing on a terminal.
$ sudo apt-get install libbz2-dev
the problem was solved....