摘要： 不妨挑选未排序区段最左边的项为基准（key） 做两个标记，左标记，右标记 把大于key的项往右移，小于key的项往左移 当标记重合的位置就是key的位置 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<al 阅读全文