java练习3.分块查找

题目: 数组 arr{12,43,11,23,54,123,56,12,34}  利用分块排序, 进行从小到大的排序

public class recursionDemo {
    public static void main(String[] args) {

    int[] arr={12,43,11,23,54,123,56,12,34};

   //1.找到无序组 是从哪个元素开始的
        int startIndex=0;
        for (int i = 0; i < arr.length; i++) {
            if (arr[i]>arr[i+1]){
                startIndex=i;
                break;
            }
        }


        //2.从startIndex开始到数组结束,得到无序组中的每个元素
        for (int i = 0; i < arr.length; i++) {
            int j=i;
            while(j>0&&arr[j]<arr[j-1]){ 
            //满足条件,j元素下标大于0,如果前面一个元素大于当前的,就互换
                int temp=arr[j];
                arr[j]=arr[j-1];
                arr[j-1]=temp;
                j--;
            }
        }
        priArr(arr);
    }

   
  //3.输出打印
    private static void priArr(int [] arr) {
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+" ");
        }
        System.out.println("\n");
    }

 分成2个组,    1是有序组,    2.是无序组,   用无需组里的每个元素与有序组  作比较,

             从有序组最后一个元素比较,小于就换位置,不小就补在后面.