java50题----28十个数排序

<pre name="code" class="java">/*
对十个数进行排序，由小到大。

*/



class Demo
{
	private Demo(){}

	private static Demo instance = new Demo();

	

	public static Demo getInstance()
	{
		return instance;

	}

	public void sort(int[] arr)
	{
		int len = arr.length;

		int tmp = 0;
		for(int i = 0; i < len ; i++) //控制比较的轮数
		{
			for(int j = 0; j < len-1-i; j++)	//该轮控制比较的次数，轮数增加，比较次数减少。
			{									//此轮结束时最大的数就冒出来了。
				if(arr[j] > arr[j+1])		
				{
					tmp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = tmp;
				}
			}
		}

	}




}

class MainClass 
{
	public static void main(String[] args) throws Exception
	{
		Demo d = Demo.getInstance();
		
		int[] arr = {2,3,44,561,3333,79,21,0,1234,56};

		System.out.println("原始数组:");

		for(int i = 0; i < 10; i++)
		{
			System.out.print(arr[i]+"\t");

		}

		System.out.println("");

		d.sort(arr);


		for(int i = 0; i < 10; i++)
		{
			System.out.print(arr[i]+"\t");

		}

	
	}
}


/*
	如果想实现从大到小的顺序排列，只需要更改：
		if(a[j] < arr[j+1])



*/