算法面试常考系列排序

排序问题面试 在算法面试中最多见的就是排序问题了。算法 以前就常常听学长学姐们说去面试问到排序题，我我的面试的很少，可是去一家小公司面试也遇到了算法题。排序 题目以下：时间 对{-1,1,1,1,-1,-1...,1,-1}这一序列排序，用最少的时间和空间复杂度。 从左边开始看到1，从右边开始看到-1，则交换。 最简单的就是冒泡排序和选择排序。复杂度比较高，都O(n^2)。 用的最多的是快排（O(

>>阅读原文<<