算法（三）冒泡排序法

排序法一。

先说最容易理解的这种算法。它的思路是逐个比较取最小的放在前面

public class Demo1 {
	public static void main(String[] args) {
			Demo1 d1=new Demo1();
		   int[] values = { 8, 1, 6, 2, 9, 0, 7, 4, 5, 3 };
		   d1.arithmetic1(values);
	}
	public void arithmetic1(int[] values){
    	int temp=0;
    	//外层循环代表了比较个数
    	for (int i = 0; i < values.length-1; i++) {
    		//内层循环代表了每个比较次数
    		for(int j=i;j<values.length-1;j++){
    				if(values[i]>values[j+1]){
    					temp=values[i];
    					values[i]=values[j+1];
    					values[j+1]=temp;
    				}
    				System.out.println(Arrays.toString(values));   				
    		}
    		System.out.println("===============================");
    		
    		
		}
	}
}

运算结果：

从这里可以看到逐渐比较次数是减少的。这其实就是数学里面的分组思想，所以我才说最容易理解。

排序法二

public class Demo2 {
	public static void main(String[] args) {
		Demo1 d1=new Demo1();
		   int[] values = { 8, 1, 6, 2, 9, 0, 7, 4, 5, 3 };
		   d1.arithmetic1(values);
		   System.out.println(Arrays.toString(values));
	}
    public static void arithmetic1(int[] values) {
        int temp;
        //外层依然是比较个数
        for (int i = 0; i < values.length; i++) {
        	//内层依然是次数，只不过这是两两想比较，
        	//最后最大的数放在最后。所以要减去i以免做无用的比较
            for (int j = 0; j < values.length - 1 - i; j++) {
                if (values[j] > values[j + 1]) {
                    temp = values[j];
                    values[j] = values[j + 1];
                    values[j + 1] = temp; 
                }
            }
        }

    }
}

计算结果：

优化方面只要添加一个Boolean型变量就可以了。