The sixth day of Java basic learning (selection sort, bubble sort, halved search, array tool class Arrays)

1. Selection sort (direct sorting)

Use an element to compare one by one with other elements, and swap positions if the conditions are met.

class Demo6.1{  
    //需求：定义一个函数接收一个int类型的数组对象, 把数组中的最大值放在数组中的第一位。
    public static void main(String[] args){
        int[] arr = {12,5,17,8,9}; //对于5元素的数组，只需要找出4个最大值就可以排序了
        selectSort(arr);
    }
    public static void selectSort(int[] arr){       
        //把最大值放在首位置
        for(int j = 0; j<arr.length-1; j++){  //控制的是轮数
            for(int i = j+1 ; i<arr.length ; i++){ //找出最大值
                if(arr[i]>arr[j]){
                    //交换位置
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        //遍历数组，查看效果
        System.out.print("目前的元素：");
        for (int i = 0 ; i<arr.length  ;i++){
            System.out.print(arr[i]+",");
        }
    }
}

2. Bubble sort

Use two adjacent elements to compare one by one, and swap positions if the conditions are met.

class Demo6.2{
    //需求：定义一个函数接收一个int类型的数组对象, 把数组中的最大值放在数组中的最后一位。
    public static void main(String[] args){
        int[] arr = {12,8,17,5,9}; // 最大的索引值: 4   容量：5 
        bubbleSort(arr);
    }
    public static void bubbleSort(int[] arr){
        // 把最大值放在最后一个位置
        for(int j = 0 ; j<arr.length-1 ; j++){ //控制轮数
            for(int i = 0 ; i<arr.length-1-j  ; i++){  //找出一个最大值  
                //相邻的元素比较
                if(arr[i]>arr[i+1]){
                    int temp  = arr[i];
                    arr[i] = arr[i+1];
                    arr[i+1] = temp;
                }
            }
        }
        //遍历数组，查看效果
        System.out.print("目前的元素：");
        for (int i = 0 ; i<arr.length  ;i++){
            System.out.print(arr[i]+",");
        }       
    }
}

3. Search by half (dichotomy)

Note: The prerequisite for use must be an ordered array.

class Demo6.3{
    //需求：定义一个函数接收一个数组对象和一个要查找的目标元素，函数要返回该目标元素在数组中的索引值，如果目标元素不存在数组中，那么返回-1表示。
    public static void main(String[] args){
        int[] arr = {12,16,19,23,54};
        int index = halfSearch(arr,16);
        System.out.println("元素所在的索引值是："+ index);
    }       
    public static int halfSearch(int[] arr, int target){
        //定义三个变量分别记录最大、最小、中间的查找范围索引值，每次使用中间索引值的元素与目标元素比较一次，如果不是需要的元素，那么缩小查找的范围
        int max = arr.length-1;
        int min = 0;
        int mid = (max+min)/2;
        while(true){
            if(target>arr[mid]){
                min = mid+1;
            }else if(target<arr[mid]){
                max = mid -1;
            }else{
                //找到了元素
                return mid;
            }
            //没有找到的情况
            if (max<min){
                return -1;
            }
            //重新计算中间索引值
            mid = (min+max)/2;
        }   
    }   
    public static int searchEle(int[] arr, int target){
        for(int i = 0 ; i<arr.length ; i++){
            if(arr[i]==target){
                return i;
            }
        }
        return -1;
    }
}

Fourth, the array tool class (Arrays)

① Convert to string: toString()
② Sort: sort()
③ Find the position of the element in the array (binary search method): binarySearch()

import java.util.*;
class Demo6.4{  
    public static void main(String[] args){
        int[] arr = {12,3,1,10,8};
        //排序的方法 > 1, 3, 8, 10, 12  
        Arrays.sort(arr);  

        String info = Arrays.toString(arr);
        System.out.println("数组的元素："+ info);

        int index = Arrays.binarySearch(arr,9);// 二分法查找 : 如果能在数组中找到对应的元素，那么就返回该数据的索引值，如果没有找到那么就返回一个负数表示
        System.out.println("找到的索引值："+ index);       
    }
}