我的第十二个博客(查找与排序)

1.基本查找

 public static void main(String[] args) {
      int[] arr = {5,2,7,4,6,3,1,0};
        System.out.println(getIndexArray(arr, 2));
    }
    public static  int getIndexArray(int[] array,int zhi){
        for (int i = 0; i < array.length; i++) {
            if(zhi == array[i]){
                return i;
            }
        }
        return -1;
    }

• 原理

  1.通过方法传入数组与查找的值
  2.在方法内遍历传入的数组并逐个与查找的值进行对比
  3.如果对比结果一致则返回当时对比的数组索引
  3.如果对比结果不一致则返回-1

2.二分查找

public static void main(String[] args) {
        int[] arr = {10, 20, 30, 40, 50, 60, 70};
        System.out.println(getIndexArray(arr, 60));
    }

    public static int getIndexArray(int[] array, int zhi) {
        int minIndex = 0;
        int maxIndex = array.length - 1;
        int centerIndex = (minIndex + maxIndex) / 2;

        while (minIndex <= maxIndex) {
            if (array[centerIndex] == zhi) {
                return centerIndex;
            } else if (zhi > array[centerIndex]) {
                minIndex = centerIndex + 1;
            } else if (zhi < array[centerIndex]) {

                maxIndex = centerIndex - 1;
            }
            centerIndex = (maxIndex + minIndex) / 2;
        }
        return -1;
    }

• 前提
  查找数组必须是有序数组

• 原理

  1.通过方法传入数组与查找的值

  2.定义最小索引、根据传入数组定义最大索引、根据最大和最小索引定义中间索引

  3.将要查找的值与传入数组的中间索引位置的元素进行对比

  • 判断二者一致就返回中间索引
  • 判断要查找的值大于中间索引值就将最小索引在中间索引的基础上前移一位
  • 判断要查找的值小于中间索引值就将最大索引在中间索引的基础上后移一位

  4.因为3步骤的判断可能会进行多次，但是不确定具体次数，所以使用while循环，

  • 当最小索引因为一直找不到值前移到大于最大索引时退出循环
  • 当最大索引因为一直找不到值后移到小于最小索引时退出循环

3.冒泡排序

 int[] arr = {20,30,50,10,5,12,80,23,44,90,66};
       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]){
                   arr[j] ^= arr[j+1];
                   arr[j+1] ^=  arr[j];
                   arr[j] ^= arr[j+1];
               }
           }
       }

1.思想：相邻元素两两比较,大的往后排
2.因为要进行数组长度-1次排序，所以外部循环结束条件为数组长度-1
3.因为每次排序之后已经往后排的元素不需要在进行排序
且进行判断的索引是内部循环当前索引和当前索引+1
所以内部循环结束条件为数组长度 -i (已经冒泡次数) -1 (不会越界)
4.为了优化判断后的元素交换的效率，这里采用异或运算进行元素间的交换

4.选择排序

int[] arr = {20,30,50,10,5,12,80,23,44,90,66};
       for (int i=0;i<arr.length-1;i++){
           for(int j=i+1;j<arr.length;j++){
               if(arr[i]>arr[j]){
                   arr[j] ^= arr[i];
                   arr[i] ^=  arr[j];
                   arr[j] ^= arr[i];
               }
           }
       }

1.原理：从i索引处开始，依次与后面元素进行比较，每经过一轮比较，最小的值都会放在i索引处
2.因为一共进行数组长度-1次排序，所以外部循环结束条件为数组长度-1
3.因为内部判断是用i索引与j索引，为了相同索引的不必要排序，所以内部循环开始为i+1
4.因为是i逐个跟后面的元素进行比较，所以内部循环结束条件是小于数组长度即可

后续更新…