新手进阶之路之JAVA冒泡排序实现

JAVA冒泡排序

package hello;
public class hellojava {
	public void ShowArray(int array[])
	{
		for(int x:array)
		{
			System.out.print("》"+x);
		}
	}
	
	public void BubbleSort(int array[]) //冒泡排序
	{
		for(int i=1;i<array.length;i++)
			for(int j=0;j<array.length-i;j++) //注意是array.length-i而不用+1，因为是array[j+1]与array[j]比较大小，若+1，则越界了
			{
				if(array[j+1]<array[j])//稳定的
				{
					int temp;
					temp=array[j+1];
					array[j+1]=array[j];
					array[j]=temp;
				}
			}
		ShowArray(array);
	}
	public static void main(String[] args) {
		// TODO 自动生成的方法存根
int array[]= {2,5,9,11,35,95,3,5,66};
hellojava  bubblesort=new hellojava();
bubblesort.BubbleSort(array);
    }
}

执行结果如下：