Java选择排序算法（思路+实现）

本篇内容是关于使用java实现简单选择排序的思路+实现。如有问题，欢迎指正，不胜感激。
思路：选择排序的思路其实很直接，就是每一轮从待排序的数据中选择最大（或最小）的元素，与当前元素进行交换。
代码：

package com.demo;
//降序排序
public class SelectSort {
    public static void main(String[] args) {
        int a[] = {-2,5,1,155,62,-456,45,12,56456,1452};
        // 第一个for循环表示总共要进行多少轮的比较 下标从0开始 由于是10个数字
        // 所以需要进行9此比较 i=(0~8)
        for(int i=0;i<a.length-1;i++){
            //此处 定义一个变量k 用于存储待交换的元素的下标位置 第一轮待交换的元素是 -2
            int k = i;
            // 此处for循环 表示从当前元素的下一个位置 一直到最后开始遍历
            // 看看哪个元素比当前元素大 然后就将那个元素的下标赋值遍量k
            for(int j=i+1;j<a.length;j++){
                if(a[k]<=a[j]){
                    k = j;//此时 k存储最大元素的下标位置 本例中即 8,即a[8]=56456
                }
            }
            // 判断这个最大下标位置是不是本轮循环的元素 即是不是本轮待交换的那个元素 如果是的话 相当于自己与自己交换 就不需要进行交换了
            // 如果 k不在是当时的下标，则表明他被改动过，也就是最大元素的下标不是本身，则需要跟最大的元素进行交换。
            if(k!=i ){
                int temp = a[k];
                a[k] = a[i];
                a[i] = temp;
            }
        }
        System.out.println("==========================");
        for(int i=0;i<a.length;i++){
            System.out.print(a[i]+" ");
        }
    }
}