202-选择排序算法的思想和性能分析

1、选择排序特点及缺点

特点： 每次在剩下的元素中选择值最小的元素，和当前元素进行交换。
缺点： 相比于冒泡排序，交换的次数少了，但是比较的次数依然很多。

2、选择排序算法的思想

假如说，我们现在有一组未排序的序列：

先定位到元素65，也就是说，从数组的0号位置开始，定位0号位置的元素。

除我们定位的元素之外，在其后边的所有元素中去找一个最小值，然后和当前定位的元素进行交换。

也就是说，每一次我们都要选择出来1个最小的元素放在定位的位置。

我们是从0号位置65开始定位的。

• 接下来，然后遍历65后面的元素，一个一个和65比，找到第一个比65小的是40，用min记录这个40，然后继续遍历40之后的元素，一个一个和40比，然后找到第一个比40小的元素：34，用min记录34这个元素，然后继续向后遍历，一个一个和34比