JavaSE——选择排序算法、冒泡排序法、二分查找法

目录

一、选择排序算法

二、冒泡排序算法

三、二分查找法

---

一、选择排序算法

核心思想：将最小的移动到最左侧，依次排开

        int[] arr={3,1,6,2,5};
 
//        选择排序 此时i是左边元素此次循环开始的下标
//        arr.length-1 不包括最后一个元素   这个地方没必要包括最后一个
        for(int i=0 ; i1;i++){
//          每次循环，都默认第i位是最小的
            int min = i;
//          arr.length 包含最后一位
            for (int j =i+1;j
                if(arr[j]
//                  运行到这里说明j下标小
                    min=j;
                }
 
            }
            if(min != i ){
                int temp;
                temp = arr[min];
                arr[min] = arr[i];
                arr[i]= temp;
            }
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }

二、冒泡排序算法

核心思想：将最大的移动到右侧

        int[] arr={3,1,6,2,5};
        for (int i=arr.length-1;i>0;i--){
            for(int j =0 ;j
                if(arr[j]>arr[j+1]){
                    int temp;
                    temp = arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));

三、二分查找法

• 建立在排序的基础上
• 效率高于遍历查找

        int[] arr={3,1,6,2,5};
//      开始下标以及结束下标
        int begin=0;
        int end = arr.length-1;
 
//      假设查找3这个元素
        int element = 3;
//       先排序
        Arrays.sort(arr);
 
 
        while (begin<=end){
            int mid = (begin+end)/2;
            if (arr[mid]==element){
//                找到了
                System.out.println(element);
                return ;
            }else if(arr[begin]
                begin = mid+1;
 
            }else if(arr[begin]>arr[mid]){
               end = end-1;
            }
        }