2021-7-9

排序算法之选择排序：
总：选择排序是一种简单直观的排序算法，它也是一种交换排序算法，和冒泡排序有一定的相似度，可以认为选择排序是冒泡排序的一种改进
/*
1.在未排序序列中找到最小（大）元素，存放到排序序列的起始位置
2.从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
3.重复第二步，直到所有元素均排序完毕
本例程仍然以数组[524136]为例，进行排序。

package Example02;
//选择排序
//选择排序是一种简单直观的排序算法，它也是一种交换排序算法，和冒泡排序有一定的相似度，可以认为选择排序是冒泡排序的一种改进
/*
在未排序序列中找到最小（大）元素，存放到排序序列的起始位置
从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
重复第二步，直到所有元素均排序完毕
仍然以数组[524136]为例，进行排序。以调用方法的形式。

 */
public class sort01 {
    public static void main(String[] args) {
        int[]a={5,2,4,1,3,6};
        int t=0;
        int min=0;
        for (int i=0;i< 6 ;i++){
            min=i;
            for (int j=i+1;j<6;j++){
               //判断大小，本轮遍历找出最小的，并用min标记位置
                if (a[j]<a[min]) //本轮遍历结束，交换位置
                {
                    t=a[j];
                    a[j]=a[min];
                    a[min]=t;
                }
            }
        }
        //for循环输出数组
        for(int k=0;k<6;k++)
        {
            System.out.print(a[k]);
        }
    }
}

结果显示：

补充以方法引用的方式对代码进行变换：