排序01无序数组

输入乱序的0,1数组，输出一个排序后的数组

输入：

011010

输出：

000111

要求：

只能遍历一次原始数组，并尽量设计出最低时间复杂度的算法

我的思路很简单，借助一个额外的数组，去寻找原始数组中的元素1，找到从新数据的末端开始不断插入1元素。

/**
 * 输入011010乱序0,1数组 输出000111数组
 * @author cui
 *
 */
public class ZeroOneSorter {
public static void main(String[] args) {
	int[] input={0,1,1,0,1,0,1};
	f1(input);
}
public static void f1(int[] input){
	int[] res=new int[input.length];
	int p=res.length-1;
	for (int i = 0; i < input.length; i++) {
		if(input[i]==1){
			res[p--]=1;
		}
	}
	System.out.println(Arrays.toString(res));
}
}