轻松搞定JAVA选择排序

在开发中如果考虑性能方面的，不考虑稳定的，可以使用选择排序

代码实现如下：

package cn.edu.day02;

import java.util.Scanner;

/**
 * 选择排序
 */
public class StudentManagement {
    public static void main(String[] args) {
        int[] arr = {34,4,56,17,90,65};
        System.out.print("交换之前：");
        for (int unm:arr){
            System.out.print(unm + "\t");
        }


        for (int i=0;i<arr.length;i++){//做第i趟的排序
            int k = i;
            for (int j=k + 1;j<arr.length;j++){//选最小值的记录
                if (arr[j]<arr[k]){
                    k = j;//记住当前 我们找到的最小值
                }
            }
            //在内层循环结束，也就是找到轮循环的最小值的数以后，在进行交换
            if( i !=k){
                int temp = arr[i];
                arr[i] = arr[k];
                arr[k] = temp;
            }
        }
        System.out.print("交换后：");
        for (int unm:arr){
            System.out.print(unm + "\t");
        }
    }
}