冒泡排序

// 冒泡排序算法


int[] array = new int[]{1,5,2,6};
        for (int i = 0; i < array.length - 1; i++) {
            int temp = 0;
            for (int j = 0; j < array.length - 1 - i; j++) {
                if(array[j] < array[j+1]){
                    temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }
            }
        }
        for (int i = 0; i < array.length; i++) {
            System.out.println(array[i]);
        }

 

int[] array = new int[]{1,5,2,6};
for (int i = 0; i < array.length - 1; i++) {
    int temp = 0;
    for (int j = 0; j < array.length - 1 - i; j++) {
        if(array[j] < array[j+1]){
            temp = array[j];
            array[j] = array[j+1];
            array[j+1] = temp;
        }
    }
}
for (int i = 0; i < array.length; i++) {
    System.out.println(array[i]);
}

插入排序算法

int i, j; 
        int insertNode;// 要插入的数据 
        // 从数组的第二个元素开始循环将数组中的元素插入 
        for (i = 1; i < array.length; i++) { 
          // 设置数组中的第2个元素为第一次循环要插入的数据 
          insertNode = array[i]; 
          j = i - 1; 
          // 如果要插入的元素小于第j个元素，就将第j个元素向后移 
          while ((j >= 0) && insertNode < array[j]) { 
              array[j + 1] = array[j]; 
              j--;  
          } 
          // 直到要插入的元素不小于第j个元素,将insertNote插入到数组中 
          array[j + 1] = insertNode; 
          System.out.println(JSONObject.toJSON(array));
        } 

 

冒泡排序算法逻辑是每次只对比两个元素进行对比交换位置

依次循环比较

插入排序是讲需要对比的元素往前往左对比，且左边均已排序好了，进行往左依次对比