冒泡排序_选择排序_二分法

冒泡排序

package com.java.paixu;

/**
 * 冒泡排序：相邻的两个元素相比较，符合条件交换位置
 * @author syousetu
 *
 */
public class maopao {
    public static void main(String[] args) {
        int[]arr={5,6,4,1,23,5};
        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]){
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
                
                
            }
        }
        
        for (int i : arr) {
            System.out.println(i);
        }
        
    }
}

选择排序

package com.java.paixu;

public class xuanze {
    public static void main(String[] args) {
        int []arr={5,7,8,5,2,3,6,4};
        for (int i = 0; i < arr.length-1; i++) {
            for (int j = i; j < arr.length; j++) {
                if(arr[i]<arr[j]){
                    int temp =arr[i];
                    arr[i]=arr[j];
                    arr[j]=temp;
                }
            }
        }
        
        for (int i : arr) {
            System.out.println(i);
        }
        
    }
}

折半查找法使用的前提是查找的数据是必须有序的

思路：

　　定义三个变量记录最大，最小、中间的查找范围索引值，每次都是使用中间索引值与目标进行对比，如何不是符合的目标那么就缩小查找的范围

package com.java.paixu;

public class erfenfa {
    public static void main(String[] args) {
        int[]arr={1,5,9,45,68,98,156};
        int min=0;
        int max=arr.length-1;
        int middle=(min+max)/2;
        int target=156;
        while(true){
            if(target>arr[middle]){
                min=middle+1;
                middle=(max+min)/2;
              18             }else if(target<arr[middle]){
                max=middle-1;
                middle=(max+min)/2;
                25             }else{
                System.out.println(middle);
                break;
            }

        }

    }
}