选择排序

Posted 2020-10-16 闲杂人等

工作原理：
  选出未排序数组中的最值 存放在定义好的存放最值的位置

时间复杂度:
  最差时间复杂度 | O(n^2)

效率差 一般用不到

代码:

package com.core.test.sort;

public class SelectionSort {
    public static void main(String[] args) {
        int[] a = {5, 1, 7, 3, 2, 8, 3, 4, 6};
        selectionSort(a);
    }

    private static void selectionSort(int[] arr) {
        int i, min, j, temp;
        //第一层循环定于了要比较几趟 i的值是存放最值的坐标
        for (i = 0; i < arr.length - 1; i++) {
            min = i;
            //未排序的数据对比 取出最值
            for (j = i; j < arr.length; j++) {
                if (arr[j] < arr[min]) {
                    min = j;
                }
            }
            //将最值放在存放最值的坐标上
            if (min != i) {
                temp = arr[i];
                arr[i] = arr[min];
                arr[min] = temp;
            }
        }
        for (int a : arr) {
            System.out.print(a + " ");
        }
    }
}