Java实现冒泡、选择、插入排序

源文件

public class Sorter
{	
	public void bubbleSort(int[] a)
	{
		for(int i=0;i<a.length-1;i++)
		{
			for(int j=0;j<a.length-1;j++)
			{
				change(a,j,j+1);
			}
		}
		print(a);
	}

	public void selectSort(int[] a)
	{
		for(int i=0;i<a.length-1;i++)
		{
			int temp = i;
			for(int j=i+1;j<a.length;j++)
			{
				if(a[temp]>a[j])
				{
					temp=j;
				}
			}
			change(a,i,temp);
		}
		print(a);
	}
	
	public void insertSort(int[] a)
	{
		for(int i=1;i<a.length;i++)
		{
			int temp = a[i];
			int j=i-1;
			while(j>=0&&temp<a[j])
			{
				a[j+1] = a[j];
				j--;
			}
			a[j+1]=temp;
		}
		print(a);
	}
	
	private void change(int[] b,int i, int j) 
	{
		int temp=0;
		if(b[i]>b[j])
		{
			temp=b[i];
			b[i]=b[j];
			b[j]=temp;
		}
	}
	
	private void print(int[] a) {
		for(int i=0;i<a.length-1;i++)
		{
			System.out.print(a[i]+"<");
		}
		System.out.println(a[a.length-1]);
	}
}

//测试
public class Test
{

	/**
	 * @param args
	 */
	public static void main(String[] args)
	{
		int[] a = new int[]{84,55,34,11,9,8,6,5,7,1};
		Sorter   sorter = new Sorter();
		//sorter.bubbleSort(a);
		//sorter.selectSort(a);
		sorter.insertSort(a);
	}
}