1 struct ST { int data; ...... }; void sort_st(vector<ST>& st_arr) { ...... } ST结构体的data成员只有0,1,2三种取值，输入st_arr数组中data是乱序的，要求算法使完成排序,要求时间复杂度O(n)，空间复杂度O(1) 如原数组[0,1,2,1,0,2,2,1,1] -->[0,0,2,2,2,1,1,1,1] 思路1: (1)设置两变量，i用来指向已确定位置,j用来遍历 (2)遍历第一遍将0放到应该位置,再遍历一遍将2放到应该位置 //遍历第一遍 [0,1,2,1,0,2,2...