将一个数组s和一个值v为输入，将数组s划分成3个子集：比v小的元素组成的集合，等于v的元素组成的集合以及比v大的元素组成的集合。这样的算法，不太懂相等的数如何放到一起，并且此算法不额外使用空间，时间复杂度为O(n)
这个就是快速排序的某一趟遍历而已。方法就是直接交换。
如果要稳定排序，相等的元素应保留原有顺序，否则就随意了，只要相等的元素排序后相邻即可
很明显可以，只要并列就行了
应该使用二维数组，遍历一边，重新排布，>v,==v,<v,三种情况。