JAVA学习第十四章——常见算法（二）-创新互联

插入排序

核心：将0索引的元素到N索引的元素看做是有序的，把N+1索引的元素到最后一个当成是无序的

创新互联是一家集网站建设,海淀企业网站建设,海淀品牌网站建设,网站定制,海淀网站建设报价,网络营销,网络优化,海淀网站推广为一体的创新建站企业，帮助传统企业提升企业形象加强企业竞争力。可充分满足这一群体相比中小企业更为丰富、高端、多元的互联网需求。同时我们时刻保持专业、时尚、前沿，时刻以成就客户成长自我，坚持不断学习、思考、沉淀、净化自己，让我们为更多的企业打造出实用型网站。成都创新互联专注于文县网站建设服务及定制，我们拥有丰富的企业做网站经验。 热诚为您提供文县营销型网站建设，文县网站制作、文县网页设计、文县网站官网定制、微信平台小程序开发服务，打造文县网络公司原创品牌,更为您提供文县网站排名全网营销落地服务。

public static void main(String[] args) {int[] arr = {3, 44, 37, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48};

        int startIndex = -1;
        for (int i = 0; i< arr.length; i++) {if (arr[i] >arr[i + 1]) {startIndex = i + 1;
                break;
            }
        }

        for (int i = startIndex; i< arr.length; i++) {//记录当前索引
            int j = i;

            while (j >0 && arr[j]< arr[j - 1]) {int temp = arr[j];
                arr[j] = arr[j - 1];
                arr[j - 1] = temp;
                j--;
            }
            
        }
        
        //遍历
        for (int i = 0; i< arr.length; i++) {System.out.print(arr[i] + " ");
        }

    }

---

递归算法

理解：递归指的是方法中调用方法本身的现象
需求：利用递归求1-100之间的和

public static void main(String[] args) {System.out.println(getSum(100));
    }

    public static int getSum(int number){
        if (number == 1){return 1;
        }
        
        return number + getSum(number - 1);
    }

---

快速排序

理解：把0索引的数字作为基准数，确定基准数在数组中正确的位置，
比基准数小的全部在左边，比基准数大的全部在右边

public static void main(String[] args) {int[] arr = {6,1,2,7,9,3,4,5,10,8};

        quickSort(arr,0, arr.length - 1);

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

    }

    public static void quickSort(int[] arr,int i,int j){int start = i;
        int end = j;

        if(start >end){return;
        }

        int baseNumber = arr[i];

        while (start != end){//利用end，从后往前开始找，找比基准数小的数字
            while (true){if(end<= start || arr[end]< baseNumber){break;
                }
                end--;
            }

            //利用start，从前往后找，找比基准数大的数字
            while (true){if(end<= start || arr[start] >baseNumber){break;
                }
                start++;
            }

            int temp = arr[start];
            arr[start] = arr[end];
            arr[end] = temp;

        }

        //把end和start指向的元素进行交换
        int temp = arr[i];
        arr[i] = arr[start];
        arr[start] = temp;

        //确定6左边的范围，重复刚刚所做的事情
        quickSort(arr,i,start - 1);

        //确定6右边的范围，重复刚刚所做的事情
        quickSort(arr,start + 1,j);

    }

---

Arrays

理解：操作数组的工具类

方法名	说明
public static String toString(数组)	把数组拼接成一个字符串
public static int binarySearch(数组，查找的元素)	二分查找法查找元素
public static int[] copyOf(原数组，新数组长度)	拷贝数组
public static int[] copyOfRange(原数组，起始索引，结束索引)	拷贝数组（指定范围）
public static void fill(数组，元素)	填充数组
public static void sort(数组)	按照默认方式进行数组排序
public static void sort(数组，排序规则)	按照指定的规则排序

public static void main(String[] args) {//toString
        int[] arr = {1,2,3,4,5,6,7,8,9,10};
        System.out.println(Arrays.toString(arr));
        System.out.println("-----------------------------------");

        //binarySearch
        System.out.println(Arrays.binarySearch(arr,10));
        System.out.println(Arrays.binarySearch(arr,2));
        System.out.println(Arrays.binarySearch(arr,20));
        System.out.println("-----------------------------------");

        //copyOf
        int[] newArr1 = Arrays.copyOf(arr,20);
        System.out.println(Arrays.toString(newArr1));
        System.out.println("-----------------------------------");

        //copyOfRange
        int[] newArr2 = Arrays.copyOfRange(arr,0,9);
        System.out.println(Arrays.toString(newArr2));
        System.out.println("-----------------------------------");

        //fill
        Arrays.fill(arr,100);
        System.out.println(Arrays.toString(arr));
        System.out.println("-----------------------------------");

        int[] arr2 = {10,2,3,5,6,1,7,8,4,9};
        Arrays.sort(arr2);
        System.out.println(Arrays.toString(arr2));
        
    }

---

Tips

以上学习内容均来自于B站黑马程序员

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧

标题名称：JAVA学习第十四章——常见算法（二）-创新互联
路径分享：http://cqcxhl.com/article/cehcid.html