java算法

冒泡排序

冒泡排序（冒泡排序），是一种计算机科学领域的较简单的排序算法。 
其核心思想是： 
对于一组需要排序的数字，依次将个位置上的数字与逐一与其之后的数字进行比较，如果他们的顺序错误就把他们交换过来。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。

public class TestMP {
    public static void main(String[] args) {
        //冒泡排序
        // 创建一个数组
        int[] arr={-1,8,5,24,7,40};
        //外层for循环控制次数
        for (int i=0;i<arr.length-1;i++){
            //内层循环用于判断把最大的数往后放置,每次找到最大的数值时循环次数会减少一次
            for (int j = 0; j <arr.length-1-i ; j++) {
                //if 判断,如果当前数比下一个数大
                if (arr[j]>arr[j+1]) {
                    //就开始交换位置,把下一个数赋值给temp
                    int temp = arr[j+1];
                    //将当前的大数赋值给下一个数
                    arr[j+1] = arr[j];
                    //再将temp赋值给当前数,这样就把2个数值换了位置
                    arr[j] = temp;
                }
            }
        }
        //遍历排序好的数组,从小到大
        for (int i:arr) {
            System.out.print(i+"\t");
        }
    }

}

高级二分查找

1.二分查找以称折半查找，优点是比较次数少，查找速度快，平均性能好 
.2。 
二缺查找的目的是查找元素索引，有个前提是数组元素必须为有序。

package com.wip.sorting;
public class BinarySearch {
    /**
     * 获取某个数在数组里出现在位置
     * @param arr       // 数组
     * @param num       // 要找的数
     * @return
     */
    public static int getIndex(int[] arr, int num) {
        int min = 0;
        int max = arr.length - 1;
        int mid = (min + max) /2;
        System.out.println("min: " + min + " mid: " + mid + " max: " + max);

        // 查找的算法
        int index = -1; // 如果算到最后，index人值没有改变，代表num在arr中不存在

        while (true) {

            if (arr[mid] == num) {// 找到查找的数
                index = mid;
                break;
            }

            if (arr[mid] > num) {// num 在左边
                max = mid - 1;
                mid = (min + max) / 2;
            }

            if (arr[mid] < num) {// num 在右边
                min = mid + 1;
                mid = (min + max) / 2;
            }

            if (min > max) { // 不符合逻辑
                break;// 退出循环
            }
        }
        return index;
    }

    public static void main(String[] args) {
        int[] arr = {11,22,33,89,34,66};
        int num = 33;
        if (getIndex(arr, num) == -1) {
            System.out.println(num + " 在数组中不存在");
        } else {
            System.out.println(num + "索引位置: " + getIndex(arr, num)); //33索引位置: 2
        }
    }
}