二：排序基础：1：选择排序；

说明：

（1）本篇博客内容，介绍选择排序；包括，算法思想、算法的Java实现，利用泛型提高算法的普适性，算法复杂度分析，算法正确性验证，最终的类组织结构优化等；

目录

一：选择排序，分析；

二：选择排序，代码实现；

三：使用【带约束的泛型】来优化；（因为，选择排序是基于比较来排序的；所以，这儿需要引入Comparable接口）

四：自定义Student类，实现Comparable接口，重写compareTo()方法；然后，Student类型的数据，就能够进行排序了；

五：选择排序算法，复杂度分析；

1.选择排序的时间复杂度是O(n*2)级别的；

2.测试算法的实际运行耗时；

六：在数据量很大的时候，如何确定算法是正确无误：检测排序结果是否OK；

七：最终的、类组织的、优化；（这个的主要目的是，提升类的组织架构；让其，更加清晰、明确）

一：选择排序，分析；

1.选择排序：基本思路：第一步，把最小的数拿出来；第二步，把剩下的，最小的拿出来；第三步，把剩下的，最小的拿出来；……；直到选择到最后一个元素；比如下面的例子：

          ● 但是，我么上面的解决方案，需要新创建一个数组来存放排序的数据&#