Baidu, China’s most popular search engine, issued an apology today for hosting links to pornography after the Chinese government accused it and other websites of having “negative effects” on Internet users.