算法-01冒泡排序

冒泡排序法：

第一步：

从第一位开始，把相邻的两位数字进行对比，如果前面的比后面的大，就把前面换到后面，循环比较完毕后，最后一位就是最大的。

第二步：

再从第二位开始，相邻两个数字比较，只不过不用再比较最后一位，以此类推。

具体实现代码如下：

package Test.com.lxy;

public class BubbleSort {

	public static void main(String[] args) {
		//新建一个数组
		int[] number1= new int[]{12,2,5,35,6,13,14,1};
		//获取数组长度
		int len=number1.length;
		//从数组第一位开始，当i小于数组长度时，执行操作后继续向后移1位
		for(int i=0;i<len;i++) {
			for(int j=0;j<len-i-1;j++) {
				//判断前一位数字是否大于前面一位数字，
				if(number1[j]>number1[j+1]) {
					//将后面一位数字与前面一位数字进行交换
					int temp=number1[j];
					number1[j]=number1[j+1];
					number1[j+1]=temp;
				}
			}
		}
		//打印出最后排序结果
		for(int i=0;i<len;i++) {
			System.out.println(number1[i]+"");
		}
	}

}