Java基本算法《排序算法：选择排序》

选择排序

package JavaNote001;

import java.util.Scanner;
import java.util.Arrays;

/**
 * 选择排序:
	初始状态：无序区为R[1..n]，有序区为空。
	1)第1趟排序
	在无序区R[1..n]中选出关键字最小的(最大的)记录R[k]，将它与无序区的第1个(无需的数组的第一个元素一定是有序的)记录R[1]交换，使R[1..1]和R[2..n]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。
	2)重复上述的操作，每一次从后面无序的数组取出一个元素放进前面的有序数组中，之后有序数组个数增加，无序数组个数减少
	……
	i)第i趟排序
	第i趟排序开始时，当前有序区和无序区分别为R[1..i-1]和R(i..n）。该趟排序从当前无序区中选出关键字最小的记录 R[k]，将它与无序区的第1个记录R交换，使R[1..i]和R分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。

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

稳定性:不稳定排序算法
 */


public class ArrayListSelectSort {

    public static void main(String[] args) {

        int [] m = intiList();
        // 调用数组初始化方法：初始化一个需要排序的数组
        System.out.println("原始数组"+Arrays.toString(m));
        System.out.println("------------------------");

        // 将初始化完成的数组返回的数组传入排序的方法中
        System.out.println("排序完成数组"+Arrays.toString(selectSort(m)));



    }
    public static int[] intiList(){
        Scanner scanner = new Scanner(System.in);

        // 输入字符串，以都好分割
        System.out.println("输入排序数组数组");
        String s = scanner.next();

        // 通过分割将输入的字符串转化为int放进数组中
        String[] listSort = s.split(",");

        int[] listSort01 = new int[listSort.length];

        // 将排序数组转化为int类型的数组
        for (int i=0;i<listSort.length;i++){
            listSort01[i] = Integer.parseInt(listSort[i]);
        }
        return listSort01;
    }

    public static int[] selectSort(int[] a){

        for (int i=0;i<a.length-1;i++){
            // 拿取出数组的第一个值作为标记值
            int min = i;
            // 第二层循环比较大小，交换位置
            for (int j=i+1;j<a.length;j++){
                // 比较标准值和其他值的大小，将小的值下标赋值给min
                if (a[min] >= a[j]){
                    min = j;
                }
            }
            if (min != i){
                // 交换值，将最小的放在第一个；之后从第二个元素进行继续寻找最小的元素
                a[min] = a[min] + a[i];
                a[i] = a[min] - a[i];
                a[min] = a[min] - a[i];
            }
        }
    return a;
    }
}

/*
superme@ubuntu:~/JavaSE$  cd /home/superme/JavaSE ; /usr/local/jdk1.8/bin/java -Dfile.encoding=UTF-8 -cp /home/superme/.config/Code/User/workspaceStorage/fa5e4cfe4092c2e37bbba6cdb539eaab/redhat.java/jdt_ws/JavaSE_d995f1f1/bin JavaNote001.ArrayListSelectSort 
输入排序数组数组
2,3,4,2,1,7,8,5,99,0,1,-1,-6,45
原始数组[2, 3, 4, 2, 1, 7, 8, 5, 99, 0, 1, -1, -6, 45]
------------------------
排序完成数组[-6, -1, 0, 1, 1, 2, 2, 3, 4, 5, 7, 8, 45, 99]
*/