冒泡法

 

package arithmetic;
import java.util.Arrays;
import Test.TestInterface;
public class BubbleSort implements TestInterface   {
	public static void main(String args[])
	{
		int a [] = new int[] {4,5,1,3,6};
		//bubbleSortOne(a);
		bubbleSortOne(a);
		System.out.println(Arrays.toString(a));
	}
	/*
	 * 	这个冒泡准确的来说应该是沉底，把大的沉到了下面，
	 * 	下回比较的时候直接从0比较到上次比较到的前一个
	 * */
	public static void bubbleSortOne(int a[])
	{
		for(int i=0;i<a.length;i++)
			for(int j=0;j<a.length-i-1;j++)
				if(a[j]>a[j+1])
					swap(a,j,j+1);
	}
	/*
	 * 	插入法：
	 * */
	public static void bubbleSortTwo(int a[])
	{
		for(int i=0;i<a.length;i++)
			for(int j=i;j>0&&a[j]>a[j-1];j--)
					swap(a,j-1,j);
	}
	public static void swap(int a[],int i,int j)
	{
		int tmp = a[i];
		a[i] = a[j];
		a[j] = tmp;
	}
	public void test(int a[])
	{
		//bubbleSortOne(a);
		bubbleSortTwo(a);
	}
}