算法面試常考系列排序

排序問題面試 在算法面試中最多見的就是排序問題了。算法 以前就常常聽學長學姐們說去面試問到排序題，我我的面試的很少，可是去一家小公司面試也遇到了算法題。排序 題目以下：時間 對{-1,1,1,1,-1,-1...,1,-1}這一序列排序，用最少的時間和空間複雜度。 從左邊開始看到1，從右邊開始看到-1，則交換。 最簡單的就是冒泡排序和選擇排序。複雜度比較高，都O(n^2)。 用的最多的是快排（O(

>>阅读原文<<