java算法——冒泡法排序

需要比较多轮,每一轮比较很多次，每一次将相邻的两个数进行比较

1、一共需要比较n-1轮
2、第一轮需要比较n-1次
      第二轮需要比较n-2次
      ...
      第i轮需要比较n-i次

/*
 * 功能：java实现冒泡排序法
 * */
package Shuzu;

public class paixu {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		
		int[] arr1={1,6,0,-1,9,-100,90};
		//实例化冒泡排序类
		Bubble bubble=new Bubble();
		bubble.Sort(arr1);
		
		//输出排序后的数组
		for(int i=0;iarr[j+1])
				{
					//换位
					temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
		}
	}
}

运行效果：