有重复数字的数组可以进行排序吗

Question

将一个数组s和一个值v为输入，将数组s划分成3个子集：比v小的元素组成的集合，等于v的元素组成的集合以及比v大的元素组成的集合。这样的算法，不太懂相等的数如何放到一起，并且此算法不额外使用空间，时间复杂度为O(n)

Answer 1

这个就是快速排序的某一趟遍历而已。方法就是直接交换。