算法面试常考系列排序

排序问题

在算法面试中最常见的就是排序问题了。

之前就经常听学长学姐们说去面试问到排序题，我个人面试的不多，但是去一家小公司面试也遇到了算法题。

题目如下：

对{-1,1,1,1,-1,-1...,1,-1}这一序列排序，用最少的时间和空间复杂度。

从左边开始看到1，从右边开始看到-1，则交换。

最简单的就是冒泡排序和选择排序。复杂度比较高，都O(n^2)。

用的最多的是快排（O(nlogn)），归并也是一样的。