JAVA笔记：算法与数据结构【选择排序】

简介

选择排序（select sorting）也是一种简单的排序方法。它的基本思想是：第一次从arr[0]到arr[n-1]中选取最小值，与arr[0]交换，第二次从arr[1]到arr[n-1]中选取最小值，与arr[1]交换，第三次从arr[2]到arr[n-1]中选取最小值，与arr[2]交换，…，第i次从arr[i-1]到arr[n-1]中选取最小值，与arr[i-1]交换，…, 第n-1次从arr[n-2]到arr[n-1]中选取最小值，与arr[n-2]交换，总共通过n-1次，得到一个按排序码从小到大排列的有序序列。

package com.sort;

import java.text.SimpleDateFormat;
import java.util.Arrays;
import java.util.Date;

/**
 * @author GodLike
 * @create 2019-12-03-13:42
 */
public class SelectSort {
    public static void main(String[] args) {
        int[] arr = new int[]{2, 4, 1, 9, 3};
       selectSort(arr);
       System.out.println(Arrays.toString(arr));
 //       int [] a = new int [80000];
  //      for (int i = 0; i < a.length; i++) {
 //           a[i] = (int)(Math.random() * 80000);
//        }
//        Date date = new Date();
//        SimpleDateFormat simpleDateFormat = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
//        String str1 = simpleDateFormat.format(date);
//        System.out.println(str1);
//        selectSort(a);
//        Date date1= new Date();
//        SimpleDateFormat simpleDateFormat1 = new //SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
//        String str12 = simpleDateFormat1.format(date1);
//        System.out.println(str12);

    }

    //选择排序
    public static void selectSort(int [] a){
        for (int i = 0; i < a.length - 1; i++) {
            int mimIndex = i;//假定最小下标
            int minValue = a[i];//假定最小值
            for (int j = i + 1; j < a.length ; j++) {//循环结束找到最小值
                if(a[j] < minValue){
                    mimIndex = j;//更新最小值下标
                    minValue = a[j];//更新最小值
                }

            }
            if(i != mimIndex){//找到最小值才交换
                a[mimIndex] = a[i];
                a[i] = minValue;
            }

        }
    }
}