JAVA基础---冒泡排序以及选择排序代码实现

一.冒泡排序简介
比较相邻的元素。如果第一个比第二个大，就交换他们两个。

二.选择排序简介
每一轮选择一个最小的数，存在数组或集合的首个位置。

import org.junit.jupiter.api.Test;

public class SortTest {
    public static void main(String[] args) {


    }

    /*
    * 冒泡法排序：比较相邻的元素如果第一个比第二个大，就交换它们两个。
    *           4，8，3，1，90
    *   第一次： 4，3，1，8，90
    *   第二次： 3，1，4，8，90
    *   第三次： 1，3，4，8，90
    * */
    @Test
    public void bubbleSortTest(){
        int[] array = new int[5];
        array[0] = 4;
        array[1] = 8;
        array[2] = 3;
        array[3] = 1;
        array[4] = 90;

        for (int i = 0; i < array.length; i++) {               //遍历数组的每一个数值，每次能找到最大的一个
            for (int j = 0; j < array.length - i - 1; j++) {   //从第一个开始，前后两个进行比较。
                if (array[j] > array[j+1]) {                   //后面数值较大，前后替换。
                    int temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }
            }
        }
        for (int i = 0; i < array.length; i++) {
            System.out.println(array[i]);
        }
    }

    /*
     *   选择排序：每一轮选择一个最小的数，存在数组或集合的首个位置。
     *           4，8，3，1，90
     *           遍历数值：
     *    第一次  假设最小值的索引minIndex = 0； 即4的索引
     *           将minIndex后面的所有数分别和4比较，如果比arr[minIndex]小，则获取最小索引。
     *           遍历完后进行交换顺序。
     *
     * */

    @Test
    public void selectionSortTest(){
        int[] array = new int[5];
        array[0] = 4;
        array[1] = 8;
        array[2] = 3;
        array[3] = 1;
        array[4] = 90;

        for (int i = 0; i < array.length; i++) {
            int minIndex = i;                           //假设当前的第一个数字对应的索引为最小值，第一轮取出了一个最小值。
            for (int j = i; j < array.length; j++) {    //就不用循环已经排好序的值了
                if (array[minIndex] > array[j]) {
                    minIndex = j;
                }
            }
            int temp = array[minIndex];
            array[minIndex] = array[i];
            array[i] = temp;
        }
        for (int i = 0; i < array.length; i++) {
            System.out.println(array[i]);
        }
    }

}