java常见算法（持续更新中）

二分查找算法

 二分思想: 通过二分查找,逐渐缩小bug查找范围,进而提高bug排查效率。 必须是有顺序的区间范围

 public static void main(String[] args) {
//前提是数组有序
 int[] arr = {1,3,14,18,31,52};
 int binarySearch = binarySearch(arr,14);
 System.out.println("index is:"+binarySearch);
 
}
/**
 *下午传入一个数组和一个int值,查找当前int值在数组中的下标,如果找到下标,则返回,
 * 如果没有找到,则返回-1 如果有重复的要素,则只会返回第一个出现的元素下标 
 */
public static int binarySearch(int[] arr,int ele) {
 int minIndex = 0;//最小下标
 int maxIndex = arr.length-1;//最大下标
 int middleIndex = (maxIndex + minIndex)/2;//中间下标
 
 //用ele跟每次取得的中间值比较,根据大小关系,继续进行下一次比较,如果大了,
 //调整最大取值,如果小了,调整最小取值. 
 //直到ele==arr[middleIndex]或者所有数组比较完毕(即,最小下标等于最大下标
 //的时候,表示比较完毕了)停止

 while (minIndex <= maxIndex) {
  if (arr[middleIndex] == ele) {
   return middleIndex;
  }else if (arr[middleIndex] > ele) {
   maxIndex = middleIndex - 1;
  }else if (arr[middleIndex] < ele) {
   minIndex = middleIndex + 1;
  }
  middleIndex = (minIndex + maxIndex)/2;
 }
 return -1;//-1只是一种没有找到数组中元素的状态.表示没有找到
}

冒泡排序算法

核心思想:每一轮比较,都将剩余元素中最大的值放到剩余位置最末位 核心操作:两两比较,交换值

  public static void main(String[] args) {
   int[] arr = {202,11,2,0,72,33,14,-11,9};
      for (int i = 0; i < arr.length-1; i++) {
          for (int j = 0; j < arr.length-1-i; j++) {
              //如果遍历到的元素,大于下一个元素,交换值
              if (arr[j] > arr[j+1]){
                  int temp = arr[j];
                  arr[j] = arr[j+1];
                  arr[j+1] = temp;
              }
          }
      }
      System.out.println(Arrays.toString( arr ));
  }

插入排序算法

核心思想：我们将一个数组a看一个两个数组,第一个数组b为有序的包含a[0],第二个数组c为剩下的无序数组。遍历数组c 与 数组b做比较，然后根据大小插入数据

public static void main(String[] args) {
    int[] arr= {14,11,5,9,20,2};
    System.out.println("插入排序前：");
    System.out.println(Arrays.toString(arr));
    System.out.println("排序中");
    insertionSort(arr);
    System.out.println("插入排序后：");
    System.out.println(Arrays.toString(arr));

}
public static void insertionSort(int arr[]){
    for (int i = 1; i < arr.length; i++) {//默认第一个元素为有序表，剩下的n-1个元素为无序表
        //插入数据
        int insertVal = arr[i]; //11
        //当i=0时，index=0即表示指向第一个有序表元素
        int index = i-1; 
        //insertVal<arr[index]待插入的数，没有找到插入位置
        while (index >= 0 && insertVal <arr[index]){
            // 满足条件，将 arr[index]赋值给arr[index+1] 以达到排序的目的
            arr[index+1] = arr[index];
            index --;
        }
        arr[index+1] = insertVal;//插入的位置找到
        System.out.println(Arrays.toString(arr));//观察排序数组
    }

}