sorter.java

快速排序 java实现 快速排序 java实现 快速排序 java实现 快速排序 java实现

package algorithms.sort;


/**
 * @author Asteria
 * 
 * 基础类
 * 实现接口Comparable,可以对任何数据类型进行排序；
 * 
 * @param <Template>
 */
public abstract class Sorter <Template extends Comparable<Template>>
{
	
	public abstract void sort(Template[] array,int from,int length);
	
	public  final void sort(Template[] array)
	{
		sort(array,0,array.length);
	}
	
	public void print(Template[] array)
	{
		if(array.length >0)
		{
			for(int i=0;i<array.length;i++)
				if((i+1)%1000 == 0)
					System.out.println(array[i]);
				else System.out.print(array[i]+" ");
				
		}
	}
	
	public String toString(Template[] array,int left,int right)
	{
		String str = "";
		if(array.length >0 && right>=left)
		{
			if(right<array.length)
			{
				for(int i=0;i<right-left+1;i++)
					if((i+1)%1000 == 0)
						str += array[left+i].toString()+"\r\n";
					else str += array[left+i].toString()+" ";
			}
			else 
			{
				for(int i=0;i<array.length-left;i++)
					if((i+1)%1000 == 0)
						str += array[left+i].toString()+"\r\n";
					else str += array[left+i].toString()+" ";
			}
			
		}
		return str;
	}
}