数组的常用算法-冒泡排序和直接排序

 *1.冒泡排序排序思想:相邻两元素进行比较，如有需要则进行交换，每完成一次循环就将最大元素排在最后（如从小到大排序），下一次循环是将其它的数进行类似操作。
 *2.直接排序

package com.troubleshooting.java;
/*
 *1.冒泡排序排序思想:相邻两元素进行比较，如有需要则进行交换，每完成一次循环就将最大元素排在最后（如从小到大排序），下一次循环是将其它的数进行类似操作。
 *2.直接排序
 */
public class TestMaoPao {
public static void main(String[] args) {
    int[] arr = new int[]{-11,11,22,1,3,55};
    /*
     * 使用冒泡排序
     * for(int i=0;i<arr.length-1;i++){
        for(int j=0;j<arr.length-1-1;j++){
            if(arr[j]>arr[j+1]){
                int temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }

        }
    }*/
    //    System.out.println("冒泡排序：");
    System.out.println(" 默认排序：");
   for(int i=0;i<arr.length;i++){
     System.out.print(arr[i]+"\t");
   }
    System.out.println();
    System.out.println("直接顺序排序：");


/*
 * 方法一
 *  for(int i=0;i<arr.length-1;i++){
        for(int j=i;j<arr.length;j++){
            if(arr[j]<arr[i]){
                int temp=arr[j];
                arr[j]=arr[i];
                arr[i]=temp;
            }

        }
    }*/
    //方法二
     for(int i=0;i<arr.length-1;i++){
         int t=i;//默认t是最小的；
        for(int j=i;j<arr.length;j++){
            if(arr[t]>arr[j]){
                t=j;
            }
            if(t!=i){
                int temp=arr[t];
                arr[t]=arr[i];
                arr[i]=temp;
            }
            }

        }

    // 遍历
     for(int i=0;i<arr.length;i++){
       System.out.print(arr[i]+"\t");
     }
}
}