超高难度的数组排序问题,完成了另开贴子多给分,我一次只能给100
大家好,我有一个数组排序的问题
已知数组元素个数2-100;
数组中包含的元素的值取0或者1;0至少包含两个,0与1的数量不定;
数组第一个和最后一个元素必须是0;
提供一个算法能够将其中的0和1均匀交替排布。
举例:11个。10 0 1 1 00000100000
9 0 2 1 00010001000
8个0 3个1 00100100100
7个0 4个1 01001010010
6个0 5个1 01010101010
5 0 6 1 01101010110
4 0 7 1 01101110110
3 0 8 1 01111011110
2 0 9 1 01111111110