Microsoft has updated new iPhone apps in its search engine Bing, in order to help Apple users find the right application for the right task.

With over half a million iPhone applications in the market, finding the right one can be sometimes a little overwhelming. The new Bing app helps users to do just that by surfacing relevant apps automatically in the context of normal search queries.

In a blog post yesterday, the new offering on Bing was announced which includes the Auto app discovery, Explicit App Search and the Deep Launch into Apps.

With the help of the Auto app discovery, the Bing search engine will surface apps in the context of normal web queries like Facebook and Hotels in Seattle. The Explicit App Search, on the other hand, will enable users to search for apps using the app name or other criteria like top iPhone apps and news apps.

Regarding the Deep Launch into Apps, the blog post mentions that Bing not only helps to find apps, but can also launch some of the installed apps directly from the app search results.

If an App is not installed on your phone, when you click on the download link Bing takes you to download the app from the iTunes App Store. If the App is already installed and the developer has enabled the launch functionality, then it will launch automatically.

To check the apps, visit the m.bing.com in the web browser of your iPhone or download the Bing for Mobile app.