JavaSE——选择排序算法、冒泡排序法、二分查找法-蒲公英云

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

怼烎@ 2024-04-01 18:42 172阅读 0赞

一、选择排序算法

二、冒泡排序算法

三、二分查找法

一、选择排序算法

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

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