冒泡排序

int [] arr = {1,2,3,10,5,9,6};

    for(int i=0;i<arr.length-1;i++){
            boolean iswap=false;
            for(int k=0;k<arr.length-i-1;k++){
                if(arr[k]>arr[k+1]){
                    int m=arr[k];
                    arr[k]=arr[k+1];
                    arr[k+1]=m;
                    iswap=true;
                }
                
            }
            if(!iswap){
                break;
            }
            System.out.println(Arrays.toString(arr));
        }

原来的 {1,2,3,10,5,9,6}

输出的　[1, 2, 3, 5, 9, 6, 10]
　　　　[1, 2, 3, 5, 6, 9, 10]

从左向右比较 最大的先到最右

int [] arr = {1,2,3,10,5,9,6};

for(int i=0;i<arr.length-1;i++){
            boolean iswap = false;
            for(int k=arr.length-1;k>i;k--){
                if(arr[k]<arr[k-1]){
                    int m =arr[k];
                    arr[k]=arr[k-1];
                    arr[k-1]=m;
                    iswap=true;
                }
            }
            if(!iswap){
                break;
            }
            System.out.println(Arrays.toString(arr));
        }

原来的 {1,2,3,10,5,9,6}

输出的 [1, 2, 3, 5, 10, 6, 9]
　　   [1, 2, 3, 5, 6, 10, 9]
　　   [1, 2, 3, 5, 6, 9, 10]

从右向左 小的向左移位 最小的先到左

冒泡排序

原文：http://www.cnblogs.com/zjf6666/p/6478267.html