算法之路day2(选择排序)

1.选择排序：

    选择排顺序是一种用于对数组排序大小的排序算法，原理为第一次从待排序的数据中选出最大（或最小）的一个，把它放到数据的第一个位置，作为已排序的元素，随后再从剩下的元素中找出最大（最小）的元素放在已排序区，反复进行，直到最后待排序的元素个数为0，此时，排序完毕。

  例如以下数据：

3 1 6 2 5 8 7 9

我们按照升序的方式对这组数据进行排序，在未进行排序之前，所有元素都是待排序元素，从中找出最小的元素为1，将1放到数据的最前端变为1 3 6 2 5 8 7 9；此时，1是已排序区，剩下的元素为待排序区，再从待排序区中找出最小的元素为2，将2放在待排序区的最前面为1 2 6 3 5 8 7 9，一次这样进行下去，最后直到待排序区的元素个数为0，排序完毕。

1.颜色分类

本题因为只有三个数字0，1，2所以可以直接进行排序，排完序的结果便是要求的顺序，此时可以用到选择排序法，具体的指针算法，我们后面行实现

2.寻找两个正序数组的中位数

由于本题的数据量不大，因此我们可以通过先将两个数组进行合并，再把合并后的数组进行排序，最后输出中位数这种方法来实现，正好可以练习今天学习的选择排序算法

3.至少是其他数字两倍的最大数

本题的思路比较简单，我们可以对数据进行排序，这样唯一最大的数就是数据的最后一个元素，从头遍历数组，判断最大值是否至少为当前的两倍。如果发现一个不是，那么直接返回-1，若循环完毕后，则返回最大值原来的下标（当然，在排序之前要先找到最大值所对应的下标）

4.判断能否形成等差数列

本题的思路比较明确，首先将数据排序，定义差值为前两个数据的差值为dif，从第二个和第三个数据开始作差，判断是否等于差值dif，若出现不等于dif，则直接返回false，循环结束，若没有不等于dif的情况则返回true