冒泡排序法和选择排序法

冒泡排序法(算法)：
    ①.比较相邻的元素。如果第一个比第二个大，就交换它们两个；
    ②.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；
    ③.针对所有的元素重复以上的步骤，除了最后一个；
    重复步骤1~3，直到排序完成。

public class TestArraySort1{
	public static void main(String[] args){
		int[] a = {9,8,6,1,4};
		/*
			  i      i+1
			a[0]   a[1]
			a[1]   a[2]
			a[2]   a[3]
			a[3]   a[4]
		
		*/
		/*
			每一轮的比较次数  +  第几轮 = 数组长度
			每一轮的比较次数 = 数组长度  -  第几轮
		*/
		for(int i=0;ia[i+1]){
					int temp = a[i];
					a[i] = a[i+1];
					a[i+1] = temp;
				}
			}
		}
		for(int i=0;i

  选择排序法思想：
        从数组中找到最小的元素，和第一个位置的元素互换。 从第二个位置开始，找到最小的元素，和第二个位置的元素互换。 … 直到选出array.length-1个较小元素，剩下的最大的元素自动排在最后一位。

public class TestArraySort2{
	public static void main(String[] args){
		int[] a = {9,8,6,1,4};
		/*
			  i        j=i+1    j++   j++   j++ 
			a[0]   vs  a[1]   a[2]   a[3]   a[4]
			a[1]   vs  a[2]   a[3]   a[4]
			a[2]   vs  a[3]   a[4]
			a[3]   vs  a[4]
		
		*/
		for(int i=0;ia[j]){
					int temp = a[i];
					a[i] = a[j];
					a[j] = temp;
				}
			}
		}
		for(int i=0;i