选择排序

       选择排序包括直接选择排序与堆排序，本文只介绍简单的直接选择排序，直接选择排序的时间复杂度为，并且选择排序的算法是不稳定的。

      原理：选择排序的是在第i个元素后的数组中找到最小值，然后将该最小值与第i个元素互换位置。

     基本思想：给定数组：int[] arr={里面n个数据}；第1趟排序，在待排序数据arr[1]~arr[n]中选出最小的数据，将它与arrr[1]交换；第2趟，在待排序数据arr[2]~arr[n]中选出最小的数据，将它与r[2]交换；以此类推，第i趟在待排序数据arr[i]~arr[n]中选出最小的数据，将它与r[i]交换，直到全部排序完成。

 

import java.util.Random;

public class main {
    public static void main(String[] args) {
        int[] multiset = new int[1000];
        Random rand = new Random();
        for (int i = 0; i < 1000; i++) {
            multiset[i] = rand.nextInt(1000);
        }

        for (int i = 0; i < multiset.length; i++) {
            int k = i;
            for (int j = i + 1; j < multiset.length; j++) {
                if (multiset[k] > multiset[j]) {
                    k = j;
                }
            }
            int tmp;
            if (k > i) {
                tmp = multiset[i];
                multiset[i] = multiset[k];
                multiset[k] = tmp;
            }
        }
        for (int i = 0; i < multiset.length; i++) {
            System.out.println(multiset[i] + ",");
        }

    }

}