java的冒泡排序以及选择排序

---

 1.冒泡排序：是java中比较简单的排序算法，思路是同一数组对比两个挨着的元素，如果前元素比后元素大，就进行换位，直到完成排序过程,属于稳定排序

  public static  void main(String[] args){
        int[] arry1 = {88,77,5,1,2,7,4,8,11,19,22,3,111,100};//定义一个无排序的int数组
        boolean  tag;//设立tag,当上一次循环没有交换位置证明已排序完成，跳出循环，从而优化循环次数
        for (int i=0;i<arry1.length-1;i++){
            tag = true;
            for (int j=0;j<arry1.length-i-1;j++){
                if (arry1[j]>arry1[j+1]){
                    int temp = arry1[j];
                    arry1[j]= arry1[j+1];
                    arry1[j+1] = temp;
                    tag = false;
                }
            }
            if (tag){
                break;
            }
        }
        System.out.println(Arrays.toString(arry1));

    }

---

2.选择排序：思路是通过同一数组找出最小的数放置到起始位置，以此类推，直到循环完成，属于不稳定排序，外层循环是获取每一个元素，内层循环是对比剩下的元素，找到最小下角标，然后在外层进行换位

  private static void choose(int[] arry2) {
        for (int i=0;i<arry2.length-1;i++){
            int index=i;
            for (int j=i+1;j<arry2.length;j++){
               if (arry2[j]<arry2[index]){
                   index = j;
               }
            }
            if (i!=index){
                int temp = arry2[i];
                arry2[i] = arry2[index];
                arry2[index] = temp;
            }
        }
        System.out.println("choose"+Arrays.toString(arry2));
    }

 

---