面試時寫不出排序算法？看着篇就夠了（上）

前言 假設我們有一個沒有任何排列順序的電話號碼錶（或號碼簿）。當需要添加聯絡人和電話時， 你只能將其寫在下一個空位上。 假定你的聯繫人列表上有很多人，某天，你要找某個聯繫人及其 電話號碼。但是由於聯繫人列表沒有按照任何順序來組織，你只能逐個檢查，直到找到那個你想要的聯繫人爲止。 這個方法太嚇人了，難道你不這麼認爲？想象一下你要在黃頁上搜尋一個聯繫人，但是那本黃頁沒有進行任何組織，那得花多久時間啊？

>>阅读原文<<