検索エンジンに詳しい方教えてください！

違うことです

結果は違います。

ただ、どの検索エンジンがどういった条件で結果を表示しているかはあまり公表されていませんね。

同じキーワードでも検索エンジンによって結果は違いますし。

http://www.seohacks.net/basic/qa/plural_keywords/

同じです。

私が検索するときは両方やってみて気に入った情報を探します。

順序についての考え方は、篩にかけているイメージで、
まず「東京」って篩にかけるのか「求人」って篩にかけるのかで
結果は違って来るようです。

どちらのワードが自分にとって優先が高いかで入れて、
結果はあまり違和感ありません。
検索エンジンにとっても違うことではあっても、使い勝手がよければいいですね。

検索エンジンによるけど基本は同じだと思います。

ただし例えばGoogleはダブルクオートで複数単語を囲うことで連続したワードとして検索してくれるので、「"東京 求人"」と「"求人 東京"」は区別出来ます。

大体同じでしょう。

違いますね。理由は簡単に言うのなら検索エンジンのアルゴリズムには全く別の検索キーワードとして処理されているからです。
http://ameblo.jp/seo-yahoo-bing-google/entry-10360810091.html
参考程度にこんな情報も
http://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q1344981638