冒泡排序、选择排序、二分查找和Arrays工具类

冒泡法

package com.company.bubbleSort;
/*
    冒泡排序算法：

*/
public class BubbleSort {
    public static void main(String[] args) {

        int[] a = {12,5,7,11,8,6,23};

        //开始排序
        for(int i=a.length-1; i>0; i--){
            for(int j=0; j<i; j++){
                if(a[j] > a[j+1]){
                    int temp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = temp;
                }
            }
        }

        for(int i=0; i<a.length; i++){
            System.out.println(a[i]);
        }
    }
}

选择排序

package com.company.bubbleSort;
/*
    选择排序：
       找出最小值，然后这个最小值和最前面的数据交换位置
 */
public class SelectSort {
    public static void main(String[] args) {

        int[] a = {12,5,7,11,8,6,23};

        // 选择排序
        for(int i=0; i<a.length-1; i++){
            //假设第一个数据是最小值
            //记录最小值元素的下标
            int min = i;
            for(int j=i+1; j<a.length; j++){
                if(a[j]<a[min]){
                    // 给min重新赋值
                    min = j;
                }
            }

            // 考虑交换位置
            if(min != i){
                int temp;
                temp = a[i];
                a[i] = a[min];
                a[min] = temp;
            }
        }

        for(int i=0; i<a.length; i++){
            System.out.println(a[i]);
        }

    }
}

二分查找

package com.company.bubbleSort;
/*
    二分查找：
        1、二分查找是建立在已经排序的基础之上的
        2、以下程序分析从小到大排序
        3、这个数组中没有重复元素

        5 6 7 8 11 12 23

        以上是一个已经排序的int类型的数组，要求快速找出6这个元素的下标
        int begin=0;
        int end=6;
        int mid=3;
        中间元素是8， 8>6

        end = mid-1; 2
        begin = 0;
        mid = 1;
        中间元素是 6  6==6

 */
public class DichotomySearch {
    public static void main(String[] args) {

        int[] a = {1,3,4,5,7,8,9,10,23,25,29};
        int destElement = 10;
        //要去查找10这个元素的下标，如果找到则返回元素下标，如果找不到则返回-1
        int index = binarySearch(a, destElement);

        System.out.println((index == -1)? "数组内没有该元素":"在数组中元素下标是："+ index);


    }

    public static int binarySearch(int[] a, int destElement){
        // 二分查找的核心算法
        int begin =0;
        int end = a.length-1;


        while(begin <= end){
            int mid = (begin + end)/2;
            if(a[mid] == destElement){
                return mid;
            }else if(a[mid]>destElement){
                end = mid-1;
            }else if(a[mid]<destElement){
                begin = mid + 1;
            }
        }

        return -1;
    }
}

Arrays工具类

package com.company.array;
import java.util.Arrays;
/*
    Arrays是SUN提供的一个工具类

    java.util.Arrays;

    该工具类主要针对的是数组的操作排序，二分查找等
 */
public class ArraysTest {
    public static void main(String[] args) {

        int[] a = {3,1,6,2,5};

        // 排序
        Arrays.sort(a);

        // 输出
        for(int i=0; i<a.length; i++){
            System.out.println(a[i]);
        }

        // 二分查找
        int index = Arrays.binarySearch(a, 3);
        System.out.println(index);

    }
}