1. 程式人生 > >java面試題之氣泡排序(由大到小和由小到大)

java面試題之氣泡排序(由大到小和由小到大)

public class MaoPaoTest
{
	public static void main(String[] args)
	{
		smallToLarge();
		System.out.println(---------------------------);
		largeToSmall();
	}

	/**
	*氣泡排序從小到大
	*
	*/
	public static void smallToLarge()
	{
		int test[]={10,5,2,15,9,20,3};

		for(int i=0;i<test.length-1;i++)
		{
			if(test[i]>test[i+1])
			{
				int temp=test[i];
				test[i]=test[i+1];
				test[i+1]=temp;
			}
		}

		for(int i=0;i<test.length;i++)
		{
			System.out.print(test[i]);
		}
	}

	/**
	*氣泡排序從大到小
	*
	*/
	public static void largeToSmall()
	{
		int test[]={10,5,2,15,9,20,3};

		for(int i=0;i<test.length-1;i++)
		{
			for(int j=i+1;j<test.length-1;j++)
			{
				if(test[i]<test[j])
				{
					int temp=test[i];
					test[i]=test[j];
					test[j]=temp;
				}
			}
		}

		for(int i=0;i<test.length;i++)
		{
			System.out.print(test[i]);
		}
	}
}