Java Day_7(选择排序，二分查找法)

Java Day_7(选择排序，二分查找法)

选择排序

• 选择排序是一种简单直观的排序算法，工作原理为：在未排序的序列中找出最小(大)元素与第一个位置的元素交换位置
• 注意选择排序与冒泡排序的区别：冒泡排序通过依次交换相邻两个顺序不合法的元素位置，从而将当前最小（大）元素放到合适的位置；而选择排序每遍历一次都记住了当前最小（大）元素的位置，最后仅需一次交换操作即可将其放到合适的位置。
• 算法简介：
  1.初始状态：序列为无序状态。
  2.第1次排序：从n个元素中找出最小(大)元素与第1个记录交换
  3.第2次排序：从n-1个元素中找出最小(大)元素与第2个记录交换
  4.第i次排序：从n-i+1个元素中找出最小(大)元素与第i个记录交换
  5.以此类推直到排序完成

选择排序可以看作时冒泡排序的一个改进减少了交换的次数 而比较的趟数时一样的

public class SelectSort {
    public static void main(String[] args) {
        int[] arr =  {21,35,12,20,65,5,56};
        for(int j = 0 ; j < arr.length -1;j++){
            int min = j; // min来记录当前最小的元素所在的位置
            for (int i = j ; i < arr.length;i++){
                if(arr[i] < arr[min]){
                    min = i;
                }
            }
            // 比较结束之后  min记录的就是当前最小的
            // 元素所在的位置  将最小的元素和当前元素进行位置 的交换
            int  temp = arr[j];
            arr[j] = arr[min];
            arr[min]= temp;

        }
        // 遍历数组
        for(int x : arr){
            System.out.println(x);
        }
    }

二分查找法

核心思想：分治思想
前提：数组必须是有序的 （经过 排序之后的 数组）
实现思想：通过使用中间元素和目标元素比较来进行范围的缩小

public  static  boolean  search(int[] arr , int key){
    int start = 0;// 开始查找的位置
    int end = arr.length -1;// 查找的结束位置
    while( start  < end  ){
            int mid = (start + end) / 2;
            if(key == arr[mid]){
                System.out.println("查找到了目标元素");
                return true;
            }else if (key < arr[mid] ){
                end = mid ;
            }else if(key > arr[mid] ){//
                start = mid;
            }
    }
    return false;
}