冒泡排序 java

今天java学习到了数组部分，刚开始看到排序。自己的数学向来不好，以前上数据结构的时候自己也基本打酱油了，排序算法非常重要
，打算学一点，自己就总结写一部分，这样以后可以时长翻出来看看。



冒泡排序

 -1、 基本原理：对于给出的一组乱序数组进行排序（升序或者降序），需要从数组的最前端到数组的末端，对两个相邻的数依次进行
比较和对换调整。对于升序数组来说，让较大的数往下沉，让较小的数往上冒。对于降序数组来说，则让大的数载前头，让小的数在后头。
 -2、图解

 -3、 代码`public class BubbleSortTest {
	public static void bubbleSort(int[] array)
	{
		for(int i=0;i<array.length-1;i++)
		{
			for(int j=0;j<array.length-i-1;j++)
			{
				int temp;
				if(array[j]>array[j+1])
				{
				temp=array[j];
				array[j]=array[j+1];
				array[j+1]=temp;
				}
			}
			System.out.println("这是第"+(i+1)+"趟排序");
			for(int k=0;k<array.length;k++)
			{
				System.out.print(array[k]);
			}
			System.out.println();
		}
		
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] array={9,4,8,5,2};
		bubbleSort(array);
	}

}`
4、运行结果