把数组排成最小的数

题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接处的所有数字中最小的一个。例如输入数组{3,32,321}，则打印出这3个数字能排成的最小数字321323.

 对于这道题，结合资料我写的程序思路：将数组中每个元素变成字符串来处理，那么字符串的大小顺序就是这个最小数字的组合顺序。在字符串中的比较函数compareTo(String s)正符合我们的需求。这个函数从两个字符串中取最小长度字符串的长度，在这个长度范围内比较各个字符的大小。如果相同位置字符谁大那么该字符串就大。如果都相同，长度长的字符串大，如果相同位置字符相同长度相同那么两个字符串相等。例如 “3”与“123”比较，“3”要比“123”大。所以在组合数字的时候“123”排在“3”前面。

那么这个问题就转化为将数组元素用比较字符串大小的方法排序。这里我用了快排的思想。

代码如下：

public class TestOne {

	public void Sort(int[] a,int low,int high)
	{
		if(a==null||low>high)
		{
			return;
		}
		int start=low;
		int end=high;
		int temp=a[low];
		while(low<high)
		{
			while(String.valueOf(a[high]).compareTo(String.valueOf(temp))>0&&low<high)
			{
				high--;
			}
			if(low<high)
			{
				a[low++]=a[high];
			}
			while(String.valueOf(a[low]).compareTo(String.valueOf(temp))<0&&low<high)
			{
				low++;
			}
			if(low<high)
			{
				a[high--]=a[low];
			}
		}
		a[low]=temp;
		Sort( a,start, low-1);
		Sort( a,low+1, end);
	}
	public static void main(String[] args) {
		int a[]={11,3,5,7,2,10};
		TestOne t=new TestOne();
		t.Sort( a, 0,a.length-1);
		StringBuilder s=new StringBuilder();
		for(int i=0;i<a.length;i++)
		{
			s=s.append(a[i]);
		}
		System.out.println(s.toString());
	}
}

输出结果：

10112357

上面的快排，也可以用Arrays.sort(a, 比较器)  这个方法来代替，那么就需要自己写一个比较器来比较字符串的大小。