Have a look at what is described in http://www.datatables.net/manual/styling/bootstrap . Here is a quote from that link:
Bootstrap is a CSS framework that lets you quickly and easily build a user interface that has a unified look and feel. The great news is that it is very easy to integrate Bootstrap and DataTables such that your fully featured DataTables will match the same look and feel of the rest of your site.
Bootstrap provides a number of options for styling HTML tables, giving you flexibility over the table, while ensuring they look very slick. The DataTables / Bootstrap integration ensures that you can use all of these features as well as the enhancements that DataTables makes to a plain HTML table.
Both files are both available on the DataTables CDN (below) or you can obtain these files directly from the DataTables integration plug-ins repository on GitHub.
Head over to that link above for more details ...
Bonus tip: there is also an interesting blogpost about this topic ...
PS: I consider Datatables (the module + the library) as one of those hidden Drupal gems, so easy to install/enable, such a great set of features it adds (paging, searching, sorting as you also mentioned). Can't think of a site where we don't use it ... Checkout the questions tagged with datatables for more interesting questions (+ answers) about it.