第二周学习总结（一）

第二周学会了一些关于算法基础的知识。

1）冒泡排序法：

也就是说，有一些数字，比如{2,5,1,7,3,19,15}，这7个数字在一个数组里面，他们的顺序是杂乱的，利用冒泡法，可以把他们从小到大排序完成。

其实原理就是，前两个数字（2,5）比较，如果2<5了，就不用动，继续排（5,1）比较，如果5>1，就要换位置，把（5,1）变成（1,5）；依次排。

public class Main {
public static void main(String[] args) {
int arr[]= {10,9,2,7,6,56,33};
    for(int end=arr.length-1;end>0;end--) {
    	for(int begin=1;begin<=end;begin++) {
        	if(arr[begin]<arr[begin-1]) {
        		int tmp=arr[begin];
        		arr[begin]=arr[begin-1];
        		arr[begin-1 ]=tmp;
        	}
        }
    }
	for(int n=0;n<arr.length;n++) {
	System.out.print(arr[n]+"  ");}
    
	}

}