Java 算法

说明：参考了一个很有意思的写java算法的博客，链接→https://www.cnblogs.com/guoyaohua/p/8600214.html

1、冒泡排序

        

/**
 * 冒泡排序（Bubble Sort）:
 * 比较相邻的元素。如果第一个比第二个大，就交换它们两个；
 * 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；
 * 针对所有的元素重复以上的步骤，除了最后一个；
 * 重复步骤1~3，直到排序完成。
 * @param array
 * @return
 */
public static int[] bubbleSort(int[] array){
    if (array.length == 0)
        return array;
    for (int i = 0; i < array.length; i++) {
        int arrTemp = 0;
        for (int j = 0; j < array.length - i - 1; j++) {
            if (array[j] > array[j+1]) {
                arrTemp = array[j+1];
                array[j+1] = array[j];
                array[j] = arrTemp;
            }
        }
    }
    return array;
}

2、选择排序

    

/**
 * 表现最稳定的排序算法之一，因为无论什么数据进去都是O(n2)的时间复杂度，所以用到它的时候，数据规模越小越好。
 * 唯一的好处可能就是不占用额外的内存空间了吧。理论上讲，选择排序可能也是平时排序一般人想到的最多的排序方法了吧。
 *
 * 选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，
 * 然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕
 */
class SelectionSort{
    public static void main(String[] args) {
        int[] sort = {19,18,17,2,6,8,5};
//        Arrays.sort(sort); //这一行调用了jdk自带的数据排序方法
        selectionSort(sort);
        Arrays.stream(sort).forEach(System.out::println);
    }

    public static int[] selectionSort(int[] array) {

        if (array.length == 0) return array;
        for (int i = 0; i < array.length; i++) {
            int minIndex = i;
            for (int j = i; j < array.length; j++) {
                if (array[j] < array[minIndex]) {
                    minIndex = j;
                }
            }
            int temp = array[minIndex];
            array[minIndex] = array[i];
            array[i] = temp;
        }

        return array;
    }
}